get-lat-long 0.0.1 → 0.0.3

package/lib/index.js

@@ -7,14 +7,46 @@ function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o =
 function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) arr2[i] = arr[i]; return arr2; }
 function _iterableToArrayLimit(arr, i) { var _i = null == arr ? null : "undefined" != typeof Symbol && arr[Symbol.iterator] || arr["@@iterator"]; if (null != _i) { var _s, _e, _x, _r, _arr = [], _n = !0, _d = !1; try { if (_x = (_i = _i.call(arr)).next, 0 === i) { if (Object(_i) !== _i) return; _n = !1; } else for (; !(_n = (_s = _x.call(_i)).done) && (_arr.push(_s.value), _arr.length !== i); _n = !0); } catch (err) { _d = !0, _e = err; } finally { try { if (!_n && null != _i["return"] && (_r = _i["return"](), Object(_r) !== _r)) return; } finally { if (_d) throw _e; } } return _arr; } }
 function _arrayWithHoles(arr) { if (Array.isArray(arr)) return arr; }
+var data = require("../data/data.json");
+function binarySearchCity(city_name) {
+  var l = 0,
+    r = data.length - 1;
+  while (l <= r) {
+    var mid = l + parseInt((r - l) / 2);
+    if (data[mid][1].startsWith(city_name)) return data[mid];
+    if (city_name < data[mid][1]) r = mid - 1;else l = mid + 1;
+  }
+  return;
+}
+function findByCity(query_city) {
+  console.time("Searching");
+  // TC -  1.692ms, 1.56ms, 1.556ms, 1.7ms, 1.568ms, 1.56ms
+  // const found = data.find((element) => element[1].startsWith(query_city));
+  // TC - 0.084ms, 0.078ms, 0.08ms, 0.081ms, 0.088ms, 0.076ms
+  var found = binarySearchCity(query_city);
+  console.timeEnd("Searching");
+  if (!found) return console.log("No matches found");
+  var _found = _slicedToArray(found, 6),
+    city = _found[0],
+    city_ls = _found[1],
+    lat = _found[2],
+    lng = _found[3],
+    country = _found[4],
+    population = _found[5];
+  console.log({
+    city: city,
+    city_ls: city_ls,
+    lat: lat,
+    lng: lng,
+    country: country,
+    population: population
+  });
+}
 var args = process.argv.slice(2);
 if (args.length < 1 || args.length > 1) {
-  console.error('Invalid params provided');
+  console.error("Invalid params provided");
   process.exit(1);
 }
 var _args = _slicedToArray(args, 1),
-  city = _args[0];
-var data = require('../data/data.json');
-console.log(data.find(function (obj) {
-  return obj.city_ls.includes(city);
-}) || 'No matches found');
+  query_city = _args[0];
+findByCity(query_city);

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "get-lat-long",
-  "version": "0.0.1",
+  "version": "0.0.3",
   "description": "displays current location",
   "main": "src/index.js",
   "bin": "lib/index.js",

package/src/index.js

@@ -1,12 +1,39 @@
 #!/usr/bin/env -S node --experimental-vm-modules
 "use strict";
 
-const args = process.argv.slice(2)
-if (args.length < 1 || args.length > 1) {
-    console.error('Invalid params provided')
-    process.exit(1)
+const data = require("../data/data.json");
+
+function binarySearchCity(city_name) {
+  let l = 0,
+    r = data.length - 1;
+
+  while (l <= r) {
+    const mid = l + parseInt((r - l) / 2);
+    if (data[mid][1].startsWith(city_name)) return data[mid];
+    if (city_name < data[mid][1]) r = mid - 1;
+    else l = mid + 1;
+  }
+
+  return;
 }
-const [city] = args;
 
-const data = require('../data/data.json')
-console.log(data.find((obj) => obj.city_ls.includes(city)) || 'No matches found')
+function findByCity(query_city) {
+  console.time("Searching");
+  // TC -  1.692ms, 1.56ms, 1.556ms, 1.7ms, 1.568ms, 1.56ms
+  // const found = data.find((element) => element[1].startsWith(query_city));
+  // TC - 0.084ms, 0.078ms, 0.08ms, 0.081ms, 0.088ms, 0.076ms
+  const found = binarySearchCity(query_city);
+  console.timeEnd("Searching");
+  if (!found) return console.log("No matches found");
+
+  const [city, city_ls, lat, lng, country, population] = found;
+  console.log({ city, city_ls, lat, lng, country, population });
+}
+
+const args = process.argv.slice(2);
+if (args.length < 1 || args.length > 1) {
+  console.error("Invalid params provided");
+  process.exit(1);
+}
+const [query_city] = args;
+findByCity(query_city);