---

7.7.9. IDX sorting and binary search functions

(lsh/libidx/idx-sort.lsh)

sorting and bsearch functions for vectors of doubles, floats, and ints. These functions only work properly with contiguous vectors.

---

7.7.9.0. (idx-f1bsearch am v)

(lsh/libidx/idx-sort.lsh)

returns index of element in idx1 of float am whose value is less than or equal to v using a binary search. this assumes the elements in am are sorted in ascending order.

---

7.7.9.1. (idx-d1bsearch am v)

(lsh/libidx/idx-sort.lsh)

returns index of element in idx1 of double am whose value is less than or equal to v using a binary search. this assumes the elements in am are sorted in ascending order.

---

7.7.9.2. (idx-i1bsearch am v)

(lsh/libidx/idx-sort.lsh)

returns index of element in idx1 of int am whose value is less than or equal to v using a binary search. this assumes the elements in am are sorted in ascending order.

---

7.7.9.3. (idx-f1sortup m)

(lsh/libidx/idx-sort.lsh)

sorts element in float vector m in ascending order

---

7.7.9.4. (idx-d1sortup m)

(lsh/libidx/idx-sort.lsh)

sorts element in float vector m in ascending order

---

7.7.9.5. (idx-f1sortdown m)

(lsh/libidx/idx-sort.lsh)

sorts element in float vector m in descending order

---

7.7.9.6. (idx-d1sortdown m)

(lsh/libidx/idx-sort.lsh)

sorts element in double vector m in descending order

---

7.7.9.7. (idx-i1sortup m)

(lsh/libidx/idx-sort.lsh)

sorts element in integer vector m in ascending order

---

7.7.9.8. (idx-i1sortdown m)

(lsh/libidx/idx-sort.lsh)

sorts element in integer vector m in descending order

---

7.7.9.9. (idx-f1i1sortup m p)

(lsh/libidx/idx-sort.lsh)

m is a vector of float, p is a vector of integers (same dimension as m ). on output, m is sorted in ascending order, and p is sorted with the same permutation table.

---

7.7.9.10. (idx-f1i1sortdown m p)

(lsh/libidx/idx-sort.lsh)

m is a vector of float, p is a vector of integers (same dimension as m ). on output, m is sorted in descending order, and p is sorted with the same permutation table.

---

7.7.9.11. (idx-i1i1sortup m p)

(lsh/libidx/idx-sort.lsh)

m is a vector of int, p is a vector of integers (same dimension as m ). on output, m is sorted in ascending order, and p is sorted with the same permutation table.

---

7.7.9.12. (idx-i1i1sortdown m p)

(lsh/libidx/idx-sort.lsh)

m is a vector of int, p is a vector of integers (same dimension as m ). on output, m is sorted in descending order, and p is sorted with the same permutation table.