{"id":16499323,"url":"https://github.com/tpapp/sortedvectors.jl","last_synced_at":"2025-03-01T18:20:27.877Z","repository":{"id":55588509,"uuid":"158389575","full_name":"tpapp/SortedVectors.jl","owner":"tpapp","description":"Lightweight wrapper to declare that a vector is sorted.","archived":false,"fork":false,"pushed_at":"2024-09-30T14:21:34.000Z","size":27,"stargazers_count":6,"open_issues_count":3,"forks_count":3,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-02-28T16:20:13.206Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Julia","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/tpapp.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,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2018-11-20T12:55:57.000Z","updated_at":"2024-10-13T18:40:19.000Z","dependencies_parsed_at":"2024-11-13T03:06:20.074Z","dependency_job_id":null,"html_url":"https://github.com/tpapp/SortedVectors.jl","commit_stats":{"total_commits":13,"total_committers":2,"mean_commits":6.5,"dds":0.07692307692307687,"last_synced_commit":"b81691093e0e650870499e47bd1d6e9de03503af"},"previous_names":[],"tags_count":5,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tpapp%2FSortedVectors.jl","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tpapp%2FSortedVectors.jl/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tpapp%2FSortedVectors.jl/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tpapp%2FSortedVectors.jl/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/tpapp","download_url":"https://codeload.github.com/tpapp/SortedVectors.jl/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241404940,"owners_count":19957734,"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":"2024-10-11T14:52:09.246Z","updated_at":"2025-03-01T18:20:27.846Z","avatar_url":"https://github.com/tpapp.png","language":"Julia","funding_links":[],"categories":[],"sub_categories":[],"readme":"# SortedVectors\n\n![Lifecycle](https://img.shields.io/badge/lifecycle-experimental-orange.svg)\n[![build](https://github.com/tpapp/SortedVectors.jl/workflows/CI/badge.svg)](https://github.com/tpapp/SortedVectors.jl/actions?query=workflow%3ACI)\n[![codecov.io](http://codecov.io/github/tpapp/SortedVectors.jl/coverage.svg?branch=master)](http://codecov.io/github/tpapp/SortedVectors.jl?branch=master)\n\nA very lightweight Julia package to declare that a vector is sorted.\n\n## Installation\n\nThe package is registered. Type `]` to enter `pkg` mode, and install with\n\n```julia\npkg\u003e add SortedVectors\n```\n\n## Features\n\n- lightweight wrapper\n- customizable order (any `Base.Order.Ordering`)\n- constructor sorts argument by default, this can be skipped, or just verified\n- `setindex!` checks that order is maintained\n- fast implementation for `in`\n\n## Documentation\n\nSee the docstring for `SortedVector`, the only exported symbol.\n\n## Example\n    \n``` julia\njulia\u003e using SortedVectors\n\njulia\u003e sv = SortedVector([1, 3, 4])\n3-element SortedVector{Int64, Vector{Int64}, Base.Order.ForwardOrdering}:\n 1\n 3\n 4\n\njulia\u003e sv[2]\n3\n\njulia\u003e 2 ∈ sv\nfalse\n\njulia\u003e sv[2] = 7\nERROR: ArgumentError: Order.lt(order, x, sorted_contents[i + 1]) must hold. Got\nOrder.lt =\u003e lt\norder =\u003e ForwardOrdering()\nx =\u003e 7\nsorted_contents[i + 1] =\u003e 4\nStacktrace:\n [1] throw_check_error(info::Any)\n   @ ArgCheck ~/.julia/packages/ArgCheck/CA5vv/src/checks.jl:280\n [2] setindex!(sorted_vector::SortedVector{Int64, Vector{Int64}, Base.Order.ForwardOrdering}, x::Int64, i::Int64)\n   @ SortedVectors ~/code/julia/SortedVectors/src/SortedVectors.jl:104\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftpapp%2Fsortedvectors.jl","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftpapp%2Fsortedvectors.jl","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftpapp%2Fsortedvectors.jl/lists"}