## linematch

[![Build Status](https://travis-ci.org/mapbox/linematch.svg?branch=master)](https://travis-ci.org/mapbox/linematch)
[![Coverage Status](https://coveralls.io/repos/mapbox/linematch/badge.svg?branch=master&service=github)](https://coveralls.io/github/mapbox/linematch?branch=master)

A super-fast algorithm for matching two sets of polylines and showing the difference.
Primarily used for comparing road networks from different datasets.

Given arrays `a` and `b`, like `linematch(a, b, 0.001)`, linematch will return a new
array that contains all segments in `a` that are not matched with segments in `b`.
If the arrays match exactly, the returned value will be an empty array, `[]`.

```js
// given two arrays of linestrings and a threshold value,
// outputs a difference as an array of linestrings
var result = linematch(lines1, lines2, 0.0001);
```


A fast algorithm for comparing sets of polylines (e.g. road networks). 

Meet the Socket team at RSAC (April 28 – May 1)

linematch

A fast algorithm for comparing sets of polylines (e.g. road networks).

ajashton

ansis

bhousel

bsudekum

dnomadb

dthompson

emilymcafee

flippmoke

freenerd

gretacb

ian29

ianshward

ingalls

jfirebaugh

jrpruit1

karenzshea

kkaefer

lbud

lxbarth

lyzidiamond

mapbox-admin

mateov

mcwhittemore

miccolis

morganherlocker

mourner

mtirwin

nickidlugash

rclark

samanbb

sgillies

springmeyer

themarex

tristen

willwhite

yhahn

mapsam

amishas157

anandthakker

ajithranka

bkowshik

1ec5

alulsh

amyleew

davidtheclark

emilymdubois

geohacker

isiyu

lucaswoj

mapbox-machine-user

planemad

sbma44

zmully

danmactough

benjamintd

arunasank

recursivefunk

elifitch

mollymerp

tcql

dhcole

danieljh

ghoshkaj

kaidalgleish

aaaandrea

aarthykc

akit

alianthes

aliceykuo

alinapaz

allierowan

ampetr89

andygol

angela.navarro

aparlato

apavani

apendleton

asheemmamoowala

atevans-mapbox

boblannon

brendanmcfarland

brsbl

brunoabinader

bsrinivasa

camillacaros

camilo.sanin

cammace

captainbarbosa-mbx

caseymm

castledoor

charloyd

chaupow

chetangowda

chriscx

chrisloer

cmtoomey

colleenmcginnis

d-prukop

danpat

danpaz-mb

(Experimental) An ambiguous license classifier was found.

What is an ambiguous license classifier?

Ambiguous License Classifier

Source files are encoded using a non-standard text encoding.

What is bad text encoding?

Bad text encoding

Package version is not a valid semantic version (semver).

What is bad semver?

Bad semver

Package has dependencies with an invalid semantic version. This could be a sign of beta, low quality, or unmaintained dependencies.

What is bad dependency semver?

Bad dependency semver

Source files contain bidirectional unicode control characters. This could indicate a Trojan source supply chain attack. See: trojansource.codes for more information.

What are bidirectional unicode control characters?

Bidirectional unicode control characters

This package has multiple bin scripts with the same name. This can cause non-deterministic behavior when installing or could be a sign of a supply chain attack.

What is bin script confusion?

Bin script confusion

Semantic versions published out of chronological order.

What is a chronological version anomaly?

Chronological version anomaly

Project maintainer's SSH key has been compromised.

What is a compromised SSH key?

Compromised SSH key

(Experimental) Copyleft license information was found.

What do I need to know about license files?

Copyleft License

Contains a Critical Common Vulnerability and Exposure (CVE).

What is a critical CVE?

Title

Critical CVE

Contains a high severity Common Vulnerability and Exposure (CVE).

What is a CVE?

High CVE

Uses debug, reflection and dynamic code execution features.

What is debug access?

Debug access

The maintainer of the package marked it as deprecated. This could indicate that a single version should not be used, or that the package is no longer maintained and any new vulnerabilities will not be fixed.

What is a deprecated package?

Deprecated

(Experimental) Contains a known deprecated SPDX license exception.

What is a deprecated SPDX exception?

Deprecated SPDX exception

(Experimental) License is deprecated which may have legal implications regarding the package's use.

What is a deprecated license?

Deprecated license

Package name is similar to other popular packages and may not be the package you want.

What is a typosquat?

Possible typosquat attack

Dynamic require can indicate the package is performing dangerous or unsafe dynamic code execution.

What is dynamic require?

Dynamic require

Package does not contain any code. It may be removed, is name squatting, or the result of a faulty package publish.

What is an empty package?

Empty package

Package accesses environment variables, which may be a sign of credential stuffing or data theft.

What is environment variable access?

Environment variable access

(Experimental) Something was found which is explicitly marked as unlicensed.

Explicitly Unlicensed Item

Package optionally loads a dependency which is not specified within any of the package.json dependency fields. It may inadvertently be importing dependencies specified by other packages.

What are extraneous dependencies?

Name

Extraneous dependency

Contains a dependency which resolves to a file. This can obfuscate analysis and serves no useful purpose.

What are file dependencies?

File dependency

Accesses the file system, and could potentially read sensitive data.

What is filesystem access?

Filesystem access

Package has a dependency with a floating version range. This can cause issues if the dependency publishes a new major version.

What are wildcard dependencies?

Wildcard dependency

Contains a dependency which resolves to a remote git URL. Dependencies fetched from git URLs are not immutable and can be used to inject untrusted code or reduce the likelihood of a reproducible install.

What are git dependencies?

Git dependency

Contains a dependency which resolves to a GitHub URL. Dependencies fetched from GitHub specifiers are not immutable can be used to inject untrusted code or reduce the likelihood of a reproducible install.

What are GitHub dependencies?

GitHub dependency

AI has identified unusual behaviors that may pose a security risk.

What is an AI-detected potential code anomaly?

AI-detected potential code anomaly

AI has identified this package as a potential typosquat of a more popular package. This suggests that the package may be intentionally mimicking another package's name, description, or other metadata.

What is AI-detected potential typosquatting?

AI-detected possible typosquat

AI has identified this package as malware. This is a strong signal that the package may be malicious.

What is AI-detected potential malware?

AI-detected potential malware

AI has determined that this package may contain potential security issues or vulnerabilities.

What are AI-detected potential security risks?

AI-detected potential security risk

Contains native code (e.g., compiled binaries or shared libraries). Including native code can obscure malicious behavior.

Why is native code a concern?

Native code

Contains high entropy strings. This could be a sign of encrypted data, leaked secrets or obfuscated code.

What are high entropy strings?

High entropy strings

linematch

linematch

Keywords

Related posts

linematch

linematch

Keywords

Related posts

CISA Rebuffs Funding Concerns as CVE Foundation Draws Criticism

Introducing Historical Analytics – Now in Beta