Sha256: 211d448024df5ba351bc95cd9705c3cc028fbcbc35179d2023bf0a84d51b685d
Contents?: true
Size: 632 Bytes
Versions: 21
Compression:
Stored size: 632 Bytes
Contents
"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
/* auxiliary function for binary search in interval table */
const bisearch = (ucs, table, tableSize) => {
let min = 0;
let mid;
let max = tableSize;
if (ucs < table[0].first || ucs > table[max].last)
return 0;
while (max >= min) {
mid = Math.floor((min + max) / 2);
if (ucs > table[mid].last) {
min = mid + 1;
}
else if (ucs < table[mid].first) {
max = mid - 1;
}
else {
return 1;
}
}
return 0;
};
exports.default = bisearch;
Version data entries
21 entries across 21 versions & 1 rubygems