Hacker News Reader

Comment by mst | Hacker News Reader

The VList paper - which I archived at http://trout.me.uk/lisp/vlist.pdf to avoid having to google the bloody thing every time - is an interesting hybrid.

View on HN

Regarding section 4.1 and 8 in this paper, it uses several software implementations of MSB and gives a performance comparison between the VList and RAOTS from which it was derived. It doesn't utilize hardware instructions which can improve the MSB calculation and eliminate branches (eg, clz/lzcnt or bsr). It's worth having another look at RAOTS using an optimized MSB which will leverage instructions available in modern hardware, and see how its performance compares to the VList.

https://cs.uwaterloo.ca/~imunro/cs840/ResizableArrays.pdf

Thank you!

Added to my /lisp/ directory for when I inevitably realise I've forgotten where I saw it :D

Thank you for that. That's a concept I remembered reading about, but I couldn't remember the name and had no way to find it again.

trout.me.uk/lisp/ and trout.me.uk/gc/ are both basically archives of "stuff I knew I'd suffer that problem with" and it's a pleasure every time the contents come in handy for people who aren't me.

Also back when I was still pretending to be a mathematician I used both GWBASIC and UBASIC for assorted purposes so thank -you- for the nostalgia kick.

Thanks for referring to the article. Great read!

http://trout.me.uk/lisp/ and http://trout.me.uk/gc/ are both "selected stuff I knew I'd have trouble finding again later" and I wish you great joy of them.

Still sad that John Shutt (creator of 'kernel lisp') passed away while I was still procrastinating dropping him an email - I think the only other 'thank you' I've most regretted not sending in time was to Terry Pratchett.

Reply on news.ycombinator.com