Ticket #180 (accepted planned)

Opened 3 years ago

Last modified 2 years ago

psplay refactoring

Reported by: ct Owned by: ct
Priority: normal Milestone: 2beta
Component: lumiera Keywords:
Cc: Blocked By:
Blocking: #128, #283

Description

the probabilistic splay tree implementation could benefit from some small refactorings (additional to the mpool).

  • The probability formula is rather glued together by some guesswork (its not critical, thus works) but can be improved on some more solid statistic foundation.
  • refactor the splay function to pass the common parameters (trail, factor, splayroot) as struct around. This shall allow more lightweight splay trees (generate the 'PSplay' struct on the fly) and working on subtrees.

Change History

comment:1 Changed 2 years ago by ichthyo

  • Blocking 283 added

comment:2 Changed 2 years ago by ct

  • Owner set to ct
  • Status changed from new to accepted

comment:3 Changed 2 years ago by ct

  • Blocking 128 added
Note: See TracTickets for help on using tickets.