{"id":17644443,"url":"https://github.com/vigna/dsiutils","last_synced_at":"2025-07-07T21:15:53.422Z","repository":{"id":53094794,"uuid":"327276060","full_name":"vigna/dsiutils","owner":"vigna","description":"The DSI Utilities are a mishmash of classes accumulated during the last twenty years in projects developed at the DSI (Dipartimento di Scienze dell'Informazione, i.e., Information Sciences Department), now DI (Dipartimento di Informatica, i.e., Informatics Department), of the Università degli Studi di Milano.","archived":false,"fork":false,"pushed_at":"2025-05-31T04:36:37.000Z","size":21311,"stargazers_count":34,"open_issues_count":2,"forks_count":10,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-06-02T18:14:33.541Z","etag":null,"topics":["data-structures","java","mutable-strings","pseudorandom-number-generator"],"latest_commit_sha":null,"homepage":"http://dsiutils.di.unimi.it/","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"lgpl-2.1","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/vigna.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGES","contributing":null,"funding":null,"license":"COPYING.LESSER","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2021-01-06T10:25:49.000Z","updated_at":"2025-05-31T04:36:45.000Z","dependencies_parsed_at":"2025-02-18T21:10:58.812Z","dependency_job_id":"7e6fabbf-028b-456d-b4f4-28f75e9956f1","html_url":"https://github.com/vigna/dsiutils","commit_stats":null,"previous_names":[],"tags_count":5,"template":false,"template_full_name":null,"purl":"pkg:github/vigna/dsiutils","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vigna%2Fdsiutils","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vigna%2Fdsiutils/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vigna%2Fdsiutils/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vigna%2Fdsiutils/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/vigna","download_url":"https://codeload.github.com/vigna/dsiutils/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vigna%2Fdsiutils/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":261749175,"owners_count":23203990,"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":["data-structures","java","mutable-strings","pseudorandom-number-generator"],"created_at":"2024-10-23T10:05:31.255Z","updated_at":"2025-06-24T20:06:55.461Z","avatar_url":"https://github.com/vigna.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Welcome to the DSI Utilities!\n\n## Introduction\n\nThe DSI utilities are a mishmash of classes accumulated during the last\ntwenty years in projects developed at the DSI (Dipartimento di Scienze\ndell'Informazione, e.g., Information Sciences Department), now DI\n(Dipartimento di Informatica, i.e., Informatics Department), of the\nUniversità degli Studi di Milano.\n\nThe DSI utilities are free software distributed under either the [GNU\nLesser General Public License\n2.1+](https://www.gnu.org/licenses/old-licenses/lgpl-2.1.html) or the\n[Apache Software License 2.0](https://www.apache.org/licenses/LICENSE-2.0).\n\n## Building\n\nYou need [Ant](https://ant.apache.org/) and [Ivy](https://ant.apache.org/ivy/).\nThen, run `ant ivy-setupjars jar`.\n\n## Papers\n\n* A [paper](http://vigna.di.unimi.it/papers.php#BoVMSJ) about the\n  high-performance reimplementation of strings provided by the versatile\n  class\n  [`MutableString`](https://github.com/vigna/dsiutils/blob/master/src/it/unimi/dsi/lang/MutableString.java),\n  and _compact approximators_, the randomized data structure used in\n  [`TextPattern`](https://github.com/vigna/dsiutils/blob/master/src/it/unimi/dsi/util/TextPattern.java)\n  to represent bad-character shifts.\n\n* A [paper](http://vigna.di.unimi.it/papers.php#VigBIRSQ) about the\n  broadword implementation of select queries implemented in\n  [`Fast.select()`](https://github.com/vigna/dsiutils/blob/master/src/it/unimi/dsi/bits/Fast.java).\n\n* Papers about the [pseudorandom number\n  generators](http://prng.di.unimi.it/) included can be found\n  [here](http://vigna.di.unimi.it/papers.php).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvigna%2Fdsiutils","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvigna%2Fdsiutils","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvigna%2Fdsiutils/lists"}