Warning: Can't synchronize with the repository (Unsupported version control system "darcs": Can't find an appropriate component, maybe the corresponding plugin was not enabled? ). Look in the Trac log for more information.

Ticket #53 (new defect)

Opened 19 months ago

BTree Sorting improvement for BDB

Reported by: Ben Lee Owned by: ieslick
Priority: major Milestone:
Component: db-bdb Version:
Keywords: Cc:

Description

right now the sorted btree sorting function is a bit of nasty C code. i have code somewhere which did callbacks instead, i can try to revive that. the issue is that the sorter needs to know the underlying lisp representation. this is a screw for unicode strings and bignums. the C code is a hack for 16 bit unicode strings for allegro / lispworks (using IBMs ICU stuff), and for the sbcl unicode stuff (using glibc wchar stuff.) also bignum sorting is by approximation via floats, which fails after some point. but in hindsight maintaining all this is probably a lose.

Note: See TracTickets for help on using tickets.