An open API service indexing awesome lists of open source software.

https://github.com/kevinmichaelchen/go-map-from-lists

Implement a map (hash table) from 2 lists using binary search
https://github.com/kevinmichaelchen/go-map-from-lists

Last synced: 3 months ago
JSON representation

Implement a map (hash table) from 2 lists using binary search

Awesome Lists containing this project

README

        

# go-map-from-lists

Google Cloud Datastore disallows using `map[string]string` on entities.

To get around this limitation, we implement a data structure that emulates a
Go [`map`](https://blog.golang.org/go-maps-in-action)
(see [associative array](https://en.wikipedia.org/wiki/Associative_array))
using only ["slices"](https://blog.golang.org/go-slices-usage-and-internals).