Branch: Tag:

2015-09-10

2015-09-10 13:38:54 by Henrik Grubbström (Grubba) <grubba@grubba.org>

ADT.Heap: Added ADT.Heap.Element.

This adds one level of indirection, but is needed to get a
reasonable performance in code that needs to call adjust().

Also corresponding updates to ADT.Priority_queue.

Also removes the LFUN::`==() operator from ADT.Priority_queue.elem,
as it doesn't serve any purpose.

351:    "dirname()": "cpp::":1,    "do_sync_method()": "predef::Protocols.HTTP.do_method":1,    "driver_names": "predef::GLUE.init":1, +  "elem": "predef::ADT.Priority_queue.push":1,    "exec": "predef::Regexp.PCRE.ERROR":1,    "exec()": "predef::Stdio.Fd.set_close_on_exec":1,    "extension": "predef::MIME.ext_to_media_type":1,
616:   "predef::ADT.CritBit.RangeSet": "ADT.Interval"   "predef::ADT.CritBit.StringTree": "ADT.CritBit.StringTree.Iterator"   "predef::ADT.CritBit.StringTree.encode_key": "lfun::_hash()" + "predef::ADT.Priority_queue.push": "elem"   "predef::ADT.Scheduler.get": "Consumers"   "predef::ADT.TreeScheduler": "Customer"   "predef::Builtin._get_setter": "mixed_void"