Work at SourceForge, help us to make it a better place! We have an immediate need for a Support Technician in our San Francisco or Denver office.

Close

#107 overlapStore by number of buckets, not memory

Overlapper
open
nobody
Feature (48)
3
2009-06-10
2009-06-10
Brian Walenz
No

An overlap store is created by sorting all the overlaps by IID. This is done using a bucket sort. We don't know how many overlaps there are per IID, and we try to guesstimate the size of each bucket, requiring that it be below some user-supplied memory limit.

Instead, we can ask the OS how many open files we are allowed to have, and use that many buckets.

The code change is trivial, adding the command line option and integrating into runCA will take the most effort.

Discussion