@stringsync/vexml
Version:
MusicXML to Vexflow
68 lines (67 loc) • 2.38 kB
JavaScript
;
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
if (k2 === undefined) k2 = k;
var desc = Object.getOwnPropertyDescriptor(m, k);
if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
desc = { enumerable: true, get: function() { return m[k]; } };
}
Object.defineProperty(o, k2, desc);
}) : (function(o, m, k, k2) {
if (k2 === undefined) k2 = k;
o[k2] = m[k];
}));
var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
Object.defineProperty(o, "default", { enumerable: true, value: v });
}) : function(o, v) {
o["default"] = v;
});
var __importStar = (this && this.__importStar) || (function () {
var ownKeys = function(o) {
ownKeys = Object.getOwnPropertyNames || function (o) {
var ar = [];
for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
return ar;
};
return ownKeys(o);
};
return function (mod) {
if (mod && mod.__esModule) return mod;
var result = {};
if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
__setModuleDefault(result, mod);
return result;
};
})();
Object.defineProperty(exports, "__esModule", { value: true });
exports.BSearchCursorFrameLocator = void 0;
const util = __importStar(require("../util"));
/**
* A CursorFrameLocator that uses binary search to locate the frame at a given time.
*/
class BSearchCursorFrameLocator {
path;
constructor(path) {
this.path = path;
}
locate(time) {
const frames = this.path.getFrames();
let left = 0;
let right = frames.length - 1;
while (left <= right) {
const mid = Math.floor((left + right) / 2);
const entry = frames.at(mid);
util.assertDefined(entry);
if (entry.tRange.includes(time)) {
return mid;
}
if (entry.tRange.end.isGreaterThanOrEqual(time)) {
right = mid - 1;
}
else {
left = mid + 1;
}
}
return null;
}
}
exports.BSearchCursorFrameLocator = BSearchCursorFrameLocator;