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