Design notes, technical explorations, and work-in-progress documentation for side projects.
List<Long> interface, but internally it uses a tree of variable word-width segments to improve performance and memory usage compared to an ArrayList. Performance tends to be worse for appends than an ArrayList but better for inserts. Memory usage is significantly reduced, even for incompressible random data where it approaches the memory use of an array of primitive longs (which happens to be the internal representation in this case). There are some performance metrics over at the GitHub repository. My aim is to use this for the internal index representation in CSView, which already uses an earlier version of this data structure. Source code at GitHuband will be replaced by &, while it is will be replaced by it's. Substitutions will be made one at a time until the message reaches a target length (140 characters by default). If SlimTweet still can't make the message fit, it will start tweaking the Unicode characters which make up your message, without changing its appearance too much. For example, the digraph vi will be replaced by the roman numeral character ⅵ. When rendered in a standard font, these substitutions are nearly inⅵsible. (Currently offline)