{"@context":"https://w3id.org/codemeta/3.0","@type":"SoftwareSourceCode","identifier":"pkg:npm/z-algorithm","name":"z-algorithm","description":"This algorithm finds all occurrences of a pattern in a text in linear time. Let length of text be n and of pattern be m, then total time taken is O(m + n) with linear space complexity.","version":"1.0.1","softwareVersion":"1.0.1","license":"https://spdx.org/licenses/MIT","codeRepository":"https://github.com/karimation/z-algorithm","issueTracker":"https://github.com/selmi-karim/z-algorithm/issues","url":"https://github.com/karimation/z-algorithm#readme","keywords":["z-algorithm","pattern-searching-algorithm","filter-search-box","string","string-matching","string-compare","javascript","rn-strings-filter","rn-string-matching","rn-strig-compare","react-native"],"programmingLanguage":{"@type":"ComputerLanguage","name":"JavaScript"},"maintainer":[{"@type":"Person","name":"selmi-karim"}],"author":[{"@type":"Person","name":"selmi-karim"}],"copyrightHolder":[{"@type":"Person","name":"selmi-karim"}],"dateCreated":"2018-06-12","dateModified":"2018-06-12","datePublished":"2018-06-12","copyrightYear":2018,"downloadUrl":"https://registry.npmjs.org/z-algorithm/-/z-algorithm-1.0.1.tgz","applicationCategory":"npm","runtimePlatform":"npm","developmentStatus":"active","sameAs":["https://www.npmjs.com/package/z-algorithm"],"https://www.w3.org/ns/activitystreams#likes":4}