Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Non-determinism doesn’t mean chaos.

Record the seed for all RNGs used (if you’re using more than one for your SkipList implementation) and then your Skip lists are no more harder to debug than a linked-list.



That mitigation is neither sufficient for every situation, nor was it mentioned in the article even for the cases where it is adequate.

Again: the point of the comment wasn't "tell people not to do this", it was "give people enough information to make an informed decision".




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: