@@ -43,7 +43,7 @@ slow currently and targeted for an update to a Fibonacci heap.
4343Also included in the queue package is a MPMC threadsafe ring buffer. This is a
4444block full/empty queue, but will return a blocked thread if the queue is
4545disposed while a thread is blocked. This can be used to synchronize goroutines
46- and ensure goroutines quit so objects can be GC'd. Threadsafety is acheived
46+ and ensure goroutines quit so objects can be GC'd. Threadsafety is achieved
4747using only CAS operations making this queue quite fast. Benchmarks can be found
4848in that package.
4949
@@ -89,7 +89,7 @@ can be found in that package.
8989
9090An extension of the X-Fast trie in which an X-Fast trie is combined with some
9191other ordered data structure to reduce space consumption and improve CRUD types
92- of operations. These secondary structures are often BSTs, but our implemention
92+ of operations. These secondary structures are often BSTs, but our implementation
9393uses a simple ordered list as I believe this improves cache locality. We also
9494use fixed size buckets to aid in parallelization of operations. Exact time
9595complexities are in that package.
@@ -98,7 +98,7 @@ complexities are in that package.
9898
9999A datastructure used for checking existence but without knowing the bounds of
100100your data. If you have a limited small bounds, the bitarray package might be a
101- better choice. This implementation uses a fairly simple hashing alogrithm
101+ better choice. This implementation uses a fairly simple hashing algorithm
102102combined with linear probing and a flat datastructure to provide optimal
103103performance up to a few million integers (faster than the native Golang
104104implementation). Beyond that, the native implementation is faster (I believe
@@ -107,7 +107,7 @@ with a B-tree for scale.
107107
108108#### Skiplist
109109
110- An ordered structure that provides amoritized logarithmic operations but without
110+ An ordered structure that provides amortized logarithmic operations but without
111111the complication of rotations that are required by BSTs. In testing, however,
112112the performance of the skip list is often far worse than the guaranteed log n
113113time of a BBST. Tall nodes tend to "cast shadows", especially when large
@@ -127,7 +127,7 @@ symmetrical decomposition.
127127Early work on some nonlinear optimization problems. The initial implementation
128128allows a simple use case with either linear or nonlinear constraints. You can
129129find min/max or target an optimal value. The package currently employs a
130- probablistic global restart system in an attempt to avoid local critical points.
130+ probabilistic global restart system in an attempt to avoid local critical points.
131131More details can be found in that package.
132132
133133#### B+ Tree
0 commit comments