[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