If you don't mind me asking, what do you do once you've invented new data structure? I think I have recently, too, but (besides thoroughly documenting it and posting a library based on it, soon), I'm kind of at a loss. I'm not in academia, so publishing in an academic journal isn't the clear choice. I've been trying to find prior art, but thus far haven't found anything similar.

My e-mail address is in my profile.

To be blunt, I'm not sure. I've spoken with the head of computing at my nearest university and he seems quite excited by it. We may publish a joint paper - not least it will give him an Erdos Number of 3. Failing publication, I'll just write it up, put it on my web site, and announce it in a few place.

What ever happens, I will announce it here for sure.

Haha funny I think I've invented a new fundemental data structure as well. Hopefully we haven't all three invented the same one! Mine is going into proprietary software; I don't know if I'll write a paper over it. It doesn't allow you to do anything you couldn't do before, but it takes the best and worst case performance of a well known data structure and reverses the two. So it's useful in places where the other structure would perform poorly.

Good luck with yours, both of you.

Ok, thanks, and good luck with yours.

I hope you share the details of 'what to do after you ...' here.