{"id":27407411,"url":"https://github.com/pykello/dartlang-suffixarray","last_synced_at":"2025-10-08T02:28:42.765Z","repository":{"id":56840784,"uuid":"9722106","full_name":"pykello/dartlang-suffixarray","owner":"pykello","description":"Implementation of suffix array data structure for string searching","archived":false,"fork":false,"pushed_at":"2013-04-30T18:30:02.000Z","size":112,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-04-10T10:21:05.173Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Dart","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/pykello.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2013-04-27T22:39:47.000Z","updated_at":"2013-10-07T12:43:57.000Z","dependencies_parsed_at":"2022-08-29T12:12:49.215Z","dependency_job_id":null,"html_url":"https://github.com/pykello/dartlang-suffixarray","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pykello%2Fdartlang-suffixarray","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pykello%2Fdartlang-suffixarray/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pykello%2Fdartlang-suffixarray/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pykello%2Fdartlang-suffixarray/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/pykello","download_url":"https://codeload.github.com/pykello/dartlang-suffixarray/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248837289,"owners_count":21169374,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2025-04-14T07:12:51.497Z","updated_at":"2025-10-08T02:28:37.739Z","avatar_url":"https://github.com/pykello.png","language":"Dart","funding_links":[],"categories":[],"sub_categories":[],"readme":"#Suffix Array for Dart\n\n[Suffix Array](http://en.wikipedia.org/wiki/Suffix_array) is a data-structure which can be used for indexing and searching texts.\n\n##Time and Space Complexity\nThe time complexity for different operations in the current implementation are:\n\n* Create: O(N * log^2 N), where N is length of input string\n* Locate: O(P * log N + Occ), where P is length of pattern to be searched, and Occ is size of result\n* Count: O(P * log N)\n\nThe space complexity of the data structure is O(N).\n\n##Example Usage\nThe following code creates a suffix array for the string \"abcabc\" and then searches for substrings in that:\n\n    import 'package:suffixarray/suffixarray.dart';\n\n    ...\n    SuffixArray suffixArray = new SuffixArray(\"abcabc\");\n    print(suffixArray.lookup(\"abc\")); // prints [0, 3]\n    print(suffixArray.count(\"abc\")); // prints 2\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpykello%2Fdartlang-suffixarray","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpykello%2Fdartlang-suffixarray","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpykello%2Fdartlang-suffixarray/lists"}