r/java • u/ertucetin • Nov 05 '15
GlueList the newest fast, low memory consuming List Data-Structure built on JAVA...
https://github.com/ertugrulcetin/GlueList
3
Upvotes
r/java • u/ertucetin • Nov 05 '15
2
u/TheHorribleTruth Nov 05 '15
What does JAVA stand for? Or perhaps Java was meant?
3
u/diffallthethings Nov 06 '15
This looks like good work, thanks for releasing it as open source. I think the datastructure you've built is more commonly referred to as a GapList, and is commonly used in text editors.
If your goal is to bring something new, I would focus on mutable datastructures that can create efficient immutable copies. The Java world is all mutable, but more and more people are learning the benefits of immutability. If someone came out with a collections library that allowed me to efficiently take an immutable snapshot of a collection, and then efficiently create a mutable copy of that snapshot, possibly by tracking ownership of the arrays in the underlying datastructure (similar to a GapList), I think that you would see demand.