simon-git: agedu (master): Simon Tatham

Commits to Tartarus CVS repository. tartarus-commits at lists.tartarus.org
Mon Sep 5 22:41:50 BST 2016


TL;DR:
  853cea9 TODO update: notes on a replacement data structure.

Repository:     git://git.tartarus.org/simon/agedu.git
On the web:     http://tartarus.org/~simon-git/gitweb/?p=agedu.git
Branch updated: master
Committer:      Simon Tatham <anakin at pobox.com>
Date:           2016-09-05 22:41:50

commit 853cea94d78e19fd5bdf926d64ea221ff11dead5
web diff http://tartarus.org/~simon-git/gitweb/?p=agedu.git;a=commitdiff;h=853cea94d78e19fd5bdf926d64ea221ff11dead5;hp=a05fca72fd143da3e32b10e4eba9b488b2dadca0
Author: Simon Tatham <anakin at pobox.com>
Date:   Mon Sep 5 22:39:58 2016 +0100

    TODO update: notes on a replacement data structure.
    
    I don't know if I'll ever actually have the time to do this, but I
    think it would have some advantages if I did: it would permit
    generation of the HTML colour bars in fewer lookups (by virtue of
    being able to do both colour->pixel and pixel->colour translations in
    log time, so you could keep switching back and forth in a recursion
    depending on whether you currently had more colours or more pixels to
    sort out), and also it would permit more choice of time/space
    tradeoffs than the current data structure.

 TODO |  108 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++--------
 1 file changed, 96 insertions(+), 12 deletions(-)



More information about the tartarus-commits mailing list