maria-developers team mailing list archive

[Sergei Golubchik <serg@xxxxxxxxxxx>]

Hi, MARK!

On Aug 14, MARK CALLAGHAN wrote:
> Comments for lf_hash are sparse. Does it implement a well-known algorithm?
> 
> https://github.com/mysql/mysql-server/blob/8.0/mysys/lf_hash.cc
> https://github.com/mysql/mysql-server/blob/8.0/include/lf.h

Based on the article:

  Split-Ordered Lists: Lock-Free Extensible Hash Tables
  by Ori Shalev and Nir Shavit.

Regards,
Sergei
Chief Architect MariaDB
and security@xxxxxxxxxxx