Skip to content

GitLab

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
O
OBITools3
  • Project overview
    • Project overview
    • Details
    • Activity
    • Releases
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 33
    • Issues 33
    • List
    • Boards
    • Labels
    • Service Desk
    • Milestones
  • Merge Requests 0
    • Merge Requests 0
  • Operations
    • Operations
    • Incidents
  • Analytics
    • Analytics
    • Repository
    • Value Stream
  • Wiki
    • Wiki
  • Members
    • Members
  • Collapse sidebar
  • Activity
  • Graph
  • Create a new issue
  • Commits
  • Issue Boards
  • OBITools
  • OBITools3
  • Issues
  • #29

Closed
Open
Opened 9 years ago by Celine Mercier@mercierOwner
  • Report abuse

  • Report abuse

Arrays referring to data

Closed

Arrays referring to data

We need to find another way to create sorted arrays referring to data, because doing a binary search and an insertion in a single array becomes too time-expensive above one million elements (because of the memmove when inserting).

Please solve the reCAPTCHA

We want to be sure it is you, please confirm you are not a robot.

To upload designs, you'll need to enable LFS and have an admin enable hashed storage. More information

Linked issues
...

    Related merge requests

    • Celine Mercier @mercier mentioned in issue #25 (closed) 9 years ago

      mentioned in issue #25 (closed)

    • Celine Mercier
      Celine Mercier @mercier · 9 years ago
      Owner

      That was fixed by replacing data arrays with AVL trees

    • Celine Mercier @mercier Status changed to closed 9 years ago

      Status changed to closed

    • You're only seeing other activity in the feed. To add a comment, switch to one of the following options.
    Please register or sign in to reply
    0 Assignees
    Assign to
    None
    Milestone
    None
    Assign milestone
    None
    Time tracking
    No estimate or time spent
    None
    Due date
    None
    1
    Labels
    discussion
    Assign labels
    • No matching results
    • Manage project labels
    Confidentiality
    Not confidential
    Lock issue
    Unlocked
    participants
    Reference: obitools/obitools3#29