[elephant-ticket] #53: BTree Sorting improvement for BDB

elephant elephant-devel at common-lisp.net
Sat Apr 28 01:28:53 UTC 2007


#53: BTree Sorting improvement for BDB
---------------------+------------------------------------------------------
 Reporter:  Ben Lee  |       Owner:  ieslick
     Type:  defect   |      Status:  new    
 Priority:  major    |   Milestone:         
Component:  db-bdb   |     Version:         
 Keywords:           |  
---------------------+------------------------------------------------------
 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.

-- 
Ticket URL: <http://trac.common-lisp.net/elephant/ticket/53>
elephant <http://common-lisp.net/project/elephant>
elephant


More information about the elephant-ticket mailing list