jsoftware / jsource

J engine source mirror
Other
645 stars 91 forks source link

M. without locking #160

Open moon-chilled opened 1 year ago

moon-chilled commented 1 year ago

Should insert a speculative entry before starting. If it finds a speculative entry already there, wait for it to turn into an actual entry, so as to avoid duplicating work across threads. Can adapt cliff click 'non blocking hash map' for the implementation, though hayley patton says it is faster to lock on resize than use his non-blocking resize.

moon-chilled commented 1 year ago

(And use hazard pointers for the resize. I have most of an implementation somewhere, adapted from paul khuong.)