hohn/codeql
1
0
Fork 0
mirror of https://github.com/github/codeql.git synced 2026-01-04 10:10:20 +01:00
Code Issues Packages Projects Releases Wiki Activity

JS: Remove unused OffsetTranslationBuilder class

Browse Source
This commit is contained in:
Asger F
2019-11-13 14:55:37 +00:00
parent 4d1f7836f2
commit 8fcf7a265a
1 changed files with 0 additions and 37 deletions
Download Patch File Download Diff File Expand all files Collapse all files

37
javascript/extractor/src/com/semmle/js/extractor/OffsetTranslationBuilder.java
View File

@@ -1,37 +0,0 @@
package com.semmle.js.extractor;
import com.semmle.util.data.IntList;
/**
* A mapping from integers to integers, is encoded as a sequence of consecutive intervals and their
* corresponding output intervals.
*/
public class OffsetTranslationBuilder {
private IntList anchors = IntList.create();
private IntList deltas = IntList.create();
/** Returns the mapping of x. */
public int get(int x) {
int index = anchors.binarySearch(x);
if (index < 0) {
// The insertion point is -index - 1.
// Get the index immediately before that.
index = -index - 2;
if (index < 0) {
// If queried before the first anchor, use the first anchor anyway.
index = 0;
}
}
return x + deltas.get(index);
}
/**
* Maps the given input offset to the given output offset.
*
* <p>This is added as an anchor. Any offset is mapped based on its closest preceding anchor.
*/
public void set(int from, int to) {
anchors.add(from);
deltas.add(to - from);
}
}