Merge branch 'main' into logn

examples/client/server.go

@@ -12,6 +12,10 @@ func main() {
 	// Handle all requests by serving a file of the same name
 	http.Handle("/", fs)
 
+	http.HandleFunc("/search", func(w http.ResponseWriter, r *http.Request) {
+		http.ServeFile(w, r, "./search.html")
+	})
+
 	// Define the port to listen on
 	port := "3001"
 	log.Printf("Listening on http://localhost:%s/", port)

package.json

@@ -5,9 +5,8 @@
   "main": "index.js",
   "scripts": {
     "build": "esbuild src/index.ts --bundle --minify --sourcemap --outfile=dist/appendable.min.js",
-    "warp": "rm -rf dist examples/client/appendable.min.js examples/client/appendable.min.js.map examples/search/appendable.min.js examples/search/appendable.min.js.map && esbuild src/index.ts --bundle --minify --sourcemap --outfile=dist/appendable.min.js",
+    "warp": "rm -rf dist examples/client/appendable.min.js examples/client/appendable.min.js.map && esbuild src/index.ts --bundle --minify --sourcemap --outfile=dist/appendable.min.js",
     "client": "cd examples/client && go run server.go",
-    "search": "cd examples/search && go run server.go",
     "test": "jest"
   },
   "repository": {

pkg/hnsw/hnsw.go

@@ -53,7 +53,7 @@ func NewHnsw(d int, efConstruction int, M int, entryPoint Point) *Hnsw {
 }
 
 func (h *Hnsw) SpawnLevel() int {
-	return int(math.Floor(-math.Log(rand.Float64() * h.levelMultiplier)))
+	return int(math.Floor(-math.Log(rand.Float64()) * h.levelMultiplier))
 }
 
 func (h *Hnsw) GenerateId() Id {
@@ -181,6 +181,11 @@ func (h *Hnsw) InsertVector(q Point) error {
 
 	qId := h.GenerateId()
 	qTopLevel := h.SpawnLevel()
+
+	if qTopLevel < 0 {
+		panic("invalid top level cannot have a negative top level")
+	}
+
 	qFriends := NewFriends(qTopLevel)
 	h.friends[qId] = qFriends
 	h.points[qId] = &q