10579987464

Committed 27 Aug 2024 02:17PM UTC coverage: 69.91% (-0.003%) from 69.913%

Build # 10579987464

Build Type

push

github

Committed by

nodech

Commit Message

Merge PR #899 from 'nodech/fix-methods'

Run Details

7735 of 12889 branches covered (60.01%)

Branch coverage included in aggregate %.

11 of 15 new or added lines in 4 files covered. (73.33%)

2 existing lines in 2 files now uncovered.

24630 of 33406 relevant lines covered (73.73%)

34126.63 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

60.34

/lib/utils/binary.js

/*!
 * binary.js - binary search utils for hsd
 * Copyright (c) 2017-2018, Christopher Jeffrey (MIT License).
 * https://github.com/handshake-org/hsd
 */

'use strict';

/**
 * Perform a binary search on a sorted array.
 * @param {Array} items
 * @param {Object} key
 * @param {Function} compare
 * @param {Boolean?} insert
 * @returns {Number} Index.
 */

exports.search = function search(items, key, compare, insert) {
  let start = 0;
  let end = items.length - 1;

  while (start <= end) {
    const pos = (start + end) >>> 1;
    const cmp = compare(items[pos], key);

    if (cmp === 0)
      return pos;

    if (cmp < 0)
      start = pos + 1;
    else
      end = pos - 1;
  }

  if (!insert)
    return -1;

  return start;
};

/**
 * Perform a binary insert on a sorted array.
 * @param {Array} items
 * @param {Object} item
 * @param {Function} compare
 * @returns {Number} index
 */

exports.insert = function insert(items, item, compare, uniq) {
  const i = exports.search(items, item, compare, true);

  if (uniq && i < items.length) {
    if (compare(items[i], item) === 0)
      return -1;
  }

  if (i === 0)
    items.unshift(item);
  else if (i === items.length)
    items.push(item);
  else
    items.splice(i, 0, item);

  return i;
};

/**
 * Perform a binary removal on a sorted array.
 * @param {Array} items
 * @param {Object} item
 * @param {Function} compare
 * @returns {Boolean}
 */

exports.remove = function remove(items, item, compare) {
  const i = exports.search(items, item, compare, false);

  if (i === -1)
    return false;

  splice(items, i);

  return true;
};

/*
 * Helpers
 */

function splice(list, i) {
  if (i === 0) {
    list.shift();
    return;
  }

  let k = i + 1;

  while (k < list.length)
    list[i++] = list[k++];

  list.pop();
}

1	/*!
2	* binary.js - binary search utils for hsd
3	* Copyright (c) 2017-2018, Christopher Jeffrey (MIT License).
4	* https://github.com/handshake-org/hsd
5	*/
6
7	'use strict';
8
9	/**
10	* Perform a binary search on a sorted array.
11	* @param {Array} items
12	* @param {Object} key
13	* @param {Function} compare
14	* @param {Boolean?} insert
15	* @returns {Number} Index.
16	*/
17
18	exports.search = function search(items, key, compare, insert) {	70✔
19	let start = 0;	24,883✔
20	let end = items.length - 1;	24,883✔
21
22	while (start <= end) {	24,883✔
23	const pos = (start + end) >>> 1;	121,371✔
24	const cmp = compare(items[pos], key);	121,371✔
25
26	if (cmp === 0)	121,371✔
27	return pos;	257✔
28
29	if (cmp < 0)	121,114✔
30	start = pos + 1;	119,292✔
31	else
32	end = pos - 1;	1,822✔
33	}
34
35	if (!insert)	24,626!
36	return -1;	×
37
38	return start;	24,626✔
39	};
40
41	/**
42	* Perform a binary insert on a sorted array.
43	* @param {Array} items
44	* @param {Object} item
45	* @param {Function} compare
46	* @returns {Number} index
47	*/
48
49	exports.insert = function insert(items, item, compare, uniq) {	70✔
50	const i = exports.search(items, item, compare, true);	430✔
51
52	if (uniq && i < items.length) {	430!
UNCOV 53	if (compare(items[i], item) === 0)	×
54	return -1;	×
55	}
56
57	if (i === 0)	430✔
58	items.unshift(item);	347✔
59	else if (i === items.length)	83✔
60	items.push(item);	40✔
61	else
62	items.splice(i, 0, item);	43✔
63
64	return i;	430✔
65	};
66
67	/**
68	* Perform a binary removal on a sorted array.
69	* @param {Array} items
70	* @param {Object} item
71	* @param {Function} compare
72	* @returns {Boolean}
73	*/
74
75	exports.remove = function remove(items, item, compare) {	70✔
76	const i = exports.search(items, item, compare, false);	×
77
78	if (i === -1)	×
79	return false;	×
80
81	splice(items, i);	×
82
83	return true;	×
84	};
85
86	/*
87	* Helpers
88	*/
89
90	function splice(list, i) {
91	if (i === 0) {	×
92	list.shift();	×
93	return;	×
94	}
95
96	let k = i + 1;	×
97
98	while (k < list.length)	×
99	list[i++] = list[k++];	×
100
101	list.pop();	×
102	}

handshake-org / hsd / 10579987464

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous