If you’d like to read a canonical, well-commented implementation, here is one from OpenJDK: http://hg.openjdk.java.net/jdk9/jdk9/jdk/file/37a05a11f281/s...