Quoting Dan Cutting (2019-05-09 19:07:24)
> Right; this would work well for archival documents like document scans
> but less well for mutable collections like albums.
Two thoughts on this:
1. For something like a photo album, it seems unlikely to me that a
single album would get so big that having to shift everything down
would actually be a problem.
2. If you do want to improve the asymptotics, you could basically
construct a trie using the names; something like the following:
On initial import, use keys like:
photo-0
photo-1
photo-2
...
On subsequent imports, if you have something that's supposed to go
between photo-0 and photo 1, you could rename photo-1 to photo-11,
and name the new image photo-10.
You could fiddle with the details of the scheme a bit, but it gives you
logarithmic insert, instead of linear.
Still feels like a bit of a hack though, so maybe still worth
investigating other solutions.
-Ian
--
You received this message because you are subscribed to the Google Groups
"Perkeep" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To view this discussion on the web visit
https://groups.google.com/d/msgid/perkeep/155751692139.24233.9116023382087901813%40localhost.localdomain.
For more options, visit https://groups.google.com/d/optout.
