TITLE

SUBTITLE

data

=begin data
{"type":"page","file":"work_mods/zef/Array::Sparse/Array-Sparse-0.0.8/README.md","sources":[],"node":{"type":"block","id":"GslONeFb85WNu96CBfl34","margin":"","name":"root","content":[{"type":"para","id":"wiomU6ByLk-zMzcwCFtPC","margin":"","location":{"start":{"line":1,"column":1,"offset":0},"end":{"line":1,"column":133,"offset":132}},"text":"text","content":[{"meta":"https://github.com/lizmat/Array-Sparse/actions","type":"fcode","name":"L","content":[{"type":"block","id":"7oXqmRNgQP9MNk9UaIU-L","margin":"","name":"Image","config":[],"location":{"start":{"line":1,"column":2,"offset":1},"end":{"line":1,"column":84,"offset":83}},"content":[{"type":"image","src":"https://github.com/lizmat/Array-Sparse/workflows/test/badge.svg","alt":"Actions Status"}]}]}]},{"type":"block","id":"WlmfoyBXdrKiVsEyS0HpD","margin":"","level":1,"name":"head","location":{"start":{"line":3,"column":1,"offset":134},"end":{"line":3,"column":7,"offset":140}},"content":["NAME"]},{"type":"para","id":"hkhsVs54mavX94ML5jytq","margin":"","location":{"start":{"line":5,"column":1,"offset":142},"end":{"line":5,"column":51,"offset":192}},"text":"text","content":["Array::Sparse - role for sparsely populated Arrays"]},{"type":"block","id":"s04bm-A3YB9zNSYzZJ_Nh","margin":"","level":1,"name":"head","location":{"start":{"line":7,"column":1,"offset":194},"end":{"line":7,"column":11,"offset":204}},"content":["SYNOPSIS"]},{"type":"block","id":"lYYqYiT-xraIldg732SK1","margin":"","name":"code","config":[],"location":{"start":{"line":9,"column":1,"offset":206},"end":{"line":11,"column":28,"offset":257}},"content":[{"type":"verbatim","value":"use Array::Sparse;\n\nmy @a is Array::Sparse;"}]},{"type":"block","id":"0fJ7KwzT-hZI1W1vjMNaJ","margin":"","level":1,"name":"head","location":{"start":{"line":13,"column":1,"offset":259},"end":{"line":13,"column":14,"offset":272}},"content":["DESCRIPTION"]},{"type":"para","id":"UM7-qhiqlnVXbRl4GKPmA","margin":"","location":{"start":{"line":15,"column":1,"offset":274},"end":{"line":15,"column":243,"offset":516}},"text":"text","content":["Exports an ",{"type":"fcode","name":"C","content":["Array::Sparse"]}," role that can be used to indicate the implementation of an array (aka Positional) that will not allocate anything for indexes that are not used. It also allows indexes to be used that exceed the native integer size."]},{"type":"para","id":"v0g4nBe9XjLoWqqbg1DCG","margin":"","location":{"start":{"line":17,"column":1,"offset":518},"end":{"line":17,"column":135,"offset":652}},"text":"text","content":["Unless memory is of the most importance, if you populate more than 5% of the indexes, you will be better of just using a normal array."]},{"type":"para","id":"UKqNamKzpHTpmYyfa6mfN","margin":"","location":{"start":{"line":19,"column":1,"offset":654},"end":{"line":19,"column":119,"offset":772}},"text":"text","content":["Since ",{"type":"fcode","name":"C","content":["Array::Sparse"]}," is a role, you can also use it as a base for creating your own custom implementations of arrays."]},{"type":"block","id":"oZxCG7Lizoy-bbC2iZblm","margin":"","level":1,"name":"head","location":{"start":{"line":21,"column":1,"offset":774},"end":{"line":21,"column":20,"offset":793}},"content":["Iterating Methods"]},{"type":"para","id":"Kryt0RNyT-gMTsyaGen8i","margin":"","location":{"start":{"line":23,"column":1,"offset":795},"end":{"line":23,"column":193,"offset":987}},"text":"text","content":["Methods that iterate over the sparse array, will only report elements that actually exist. This affects methods such as ",{"type":"fcode","name":"C","content":[".keys"]},", ",{"type":"fcode","name":"C","content":[".values"]},", ",{"type":"fcode","name":"C","content":[".pairs"]},", ",{"type":"fcode","name":"C","content":[".kv"]},", ",{"type":"fcode","name":"C","content":[".iterator"]},", ",{"type":"fcode","name":"C","content":[".head"]},", ",{"type":"fcode","name":"C","content":[".tail"]},", etc."]},{"type":"block","id":"QddiaVnNXKtEZZpoTwzjM","margin":"","level":1,"name":"head","location":{"start":{"line":25,"column":1,"offset":989},"end":{"line":25,"column":9,"offset":997}},"content":["AUTHOR"]},{"type":"para","id":"K3UlcQw6piEBEI3wlAJiQ","margin":"","location":{"start":{"line":27,"column":1,"offset":999},"end":{"line":27,"column":37,"offset":1035}},"text":"text","content":["Elizabeth Mattijsen ",{"meta":"mailto:liz@raku.rocks","type":"fcode","name":"L","content":["liz@raku.rocks"]}]},{"type":"para","id":"__npkEwl3T_3YtvvQNeR9","margin":"","location":{"start":{"line":29,"column":1,"offset":1037},"end":{"line":29,"column":107,"offset":1143}},"text":"text","content":["Source can be located at: ",{"meta":"https://github.com/lizmat/Array-Sparse","type":"fcode","name":"L","content":["https://github.com/lizmat/Array-Sparse"]}," . Comments and Pull Requests are welcome."]},{"type":"block","id":"VMlWupGieVnhjXTAC1Lj3","margin":"","level":1,"name":"head","location":{"start":{"line":31,"column":1,"offset":1145},"end":{"line":31,"column":24,"offset":1168}},"content":["COPYRIGHT AND LICENSE"]},{"type":"para","id":"ULeNXtMdE4oYHAEnYnIHa","margin":"","location":{"start":{"line":33,"column":1,"offset":1170},"end":{"line":33,"column":47,"offset":1216}},"text":"text","content":["Copyright 2018, 2020, 2021 Elizabeth Mattijsen"]},{"type":"para","id":"6iIJMWMP0mzIg8lc6KxR0","margin":"","location":{"start":{"line":35,"column":1,"offset":1218},"end":{"line":35,"column":104,"offset":1321}},"text":"text","content":["This library is free software; you can redistribute it and/or modify it under the Artistic License 2.0."]}]},"publishUrl":"/mods/zef/Array::Sparse/Array-Sparse-0.0.8/README.md","pluginsData":{"moduleInfo":{"meta":{"api":"","auth":"zef:lizmat","authors":["Elizabeth Mattijsen"],"build-depends":[],"depends":["Array::Agnostic:ver<0.0.10>:auth<zef:lizmat>"],"description":"role for sparsely populated Arrays","dist":"Array::Sparse:ver<0.0.8>:auth<zef:lizmat>","license":"Artistic-2.0","name":"Array::Sparse","path":"A/RR/ARRAY_SPARSE/0f59f2a921d9b3e0988e0851202590856b75f06a.tar.gz","perl":"6.d","provides":{"Array::Sparse":"lib/Array/Sparse.rakumod"},"resources":[],"source-url":"https://github.com/lizmat/Array-Sparse.git","tags":["UTILS"],"test-depends":[],"version":"0.0.8"},"files":[{"file":"work_mods/zef/Array::Sparse/Array-Sparse-0.0.8/README.md","publishUrl":"/mods/zef/Array::Sparse/Array-Sparse-0.0.8/README.md"},{"file":"work_mods/zef/Array::Sparse/Array-Sparse-0.0.8/lib/Array/Sparse.rakumod","publishUrl":"/mods/zef/Array::Sparse/Array-Sparse-0.0.8/lib/Array/Sparse.rakumod"}],"src":"zef","url":"/mods/zef/Array::Sparse"}}}
=end data


React

    =begin React :component<RenderItem>
    =begin data
    {"type":"page","file":"work_mods/zef/Array::Sparse/Array-Sparse-0.0.8/README.md","sources":[],"node":{"type":"block","id":"GslONeFb85WNu96CBfl34","margin":"","name":"root","content":[{"type":"para","id":"wiomU6ByLk-zMzcwCFtPC","margin":"","location":{"start":{"line":1,"column":1,"offset":0},"end":{"line":1,"column":133,"offset":132}},"text":"text","content":[{"meta":"https://github.com/lizmat/Array-Sparse/actions","type":"fcode","name":"L","content":[{"type":"block","id":"7oXqmRNgQP9MNk9UaIU-L","margin":"","name":"Image","config":[],"location":{"start":{"line":1,"column":2,"offset":1},"end":{"line":1,"column":84,"offset":83}},"content":[{"type":"image","src":"https://github.com/lizmat/Array-Sparse/workflows/test/badge.svg","alt":"Actions Status"}]}]}]},{"type":"block","id":"WlmfoyBXdrKiVsEyS0HpD","margin":"","level":1,"name":"head","location":{"start":{"line":3,"column":1,"offset":134},"end":{"line":3,"column":7,"offset":140}},"content":["NAME"]},{"type":"para","id":"hkhsVs54mavX94ML5jytq","margin":"","location":{"start":{"line":5,"column":1,"offset":142},"end":{"line":5,"column":51,"offset":192}},"text":"text","content":["Array::Sparse - role for sparsely populated Arrays"]},{"type":"block","id":"s04bm-A3YB9zNSYzZJ_Nh","margin":"","level":1,"name":"head","location":{"start":{"line":7,"column":1,"offset":194},"end":{"line":7,"column":11,"offset":204}},"content":["SYNOPSIS"]},{"type":"block","id":"lYYqYiT-xraIldg732SK1","margin":"","name":"code","config":[],"location":{"start":{"line":9,"column":1,"offset":206},"end":{"line":11,"column":28,"offset":257}},"content":[{"type":"verbatim","value":"use Array::Sparse;\n\nmy @a is Array::Sparse;"}]},{"type":"block","id":"0fJ7KwzT-hZI1W1vjMNaJ","margin":"","level":1,"name":"head","location":{"start":{"line":13,"column":1,"offset":259},"end":{"line":13,"column":14,"offset":272}},"content":["DESCRIPTION"]},{"type":"para","id":"UM7-qhiqlnVXbRl4GKPmA","margin":"","location":{"start":{"line":15,"column":1,"offset":274},"end":{"line":15,"column":243,"offset":516}},"text":"text","content":["Exports an ",{"type":"fcode","name":"C","content":["Array::Sparse"]}," role that can be used to indicate the implementation of an array (aka Positional) that will not allocate anything for indexes that are not used. It also allows indexes to be used that exceed the native integer size."]},{"type":"para","id":"v0g4nBe9XjLoWqqbg1DCG","margin":"","location":{"start":{"line":17,"column":1,"offset":518},"end":{"line":17,"column":135,"offset":652}},"text":"text","content":["Unless memory is of the most importance, if you populate more than 5% of the indexes, you will be better of just using a normal array."]},{"type":"para","id":"UKqNamKzpHTpmYyfa6mfN","margin":"","location":{"start":{"line":19,"column":1,"offset":654},"end":{"line":19,"column":119,"offset":772}},"text":"text","content":["Since ",{"type":"fcode","name":"C","content":["Array::Sparse"]}," is a role, you can also use it as a base for creating your own custom implementations of arrays."]},{"type":"block","id":"oZxCG7Lizoy-bbC2iZblm","margin":"","level":1,"name":"head","location":{"start":{"line":21,"column":1,"offset":774},"end":{"line":21,"column":20,"offset":793}},"content":["Iterating Methods"]},{"type":"para","id":"Kryt0RNyT-gMTsyaGen8i","margin":"","location":{"start":{"line":23,"column":1,"offset":795},"end":{"line":23,"column":193,"offset":987}},"text":"text","content":["Methods that iterate over the sparse array, will only report elements that actually exist. This affects methods such as ",{"type":"fcode","name":"C","content":[".keys"]},", ",{"type":"fcode","name":"C","content":[".values"]},", ",{"type":"fcode","name":"C","content":[".pairs"]},", ",{"type":"fcode","name":"C","content":[".kv"]},", ",{"type":"fcode","name":"C","content":[".iterator"]},", ",{"type":"fcode","name":"C","content":[".head"]},", ",{"type":"fcode","name":"C","content":[".tail"]},", etc."]},{"type":"block","id":"QddiaVnNXKtEZZpoTwzjM","margin":"","level":1,"name":"head","location":{"start":{"line":25,"column":1,"offset":989},"end":{"line":25,"column":9,"offset":997}},"content":["AUTHOR"]},{"type":"para","id":"K3UlcQw6piEBEI3wlAJiQ","margin":"","location":{"start":{"line":27,"column":1,"offset":999},"end":{"line":27,"column":37,"offset":1035}},"text":"text","content":["Elizabeth Mattijsen ",{"meta":"mailto:liz@raku.rocks","type":"fcode","name":"L","content":["liz@raku.rocks"]}]},{"type":"para","id":"__npkEwl3T_3YtvvQNeR9","margin":"","location":{"start":{"line":29,"column":1,"offset":1037},"end":{"line":29,"column":107,"offset":1143}},"text":"text","content":["Source can be located at: ",{"meta":"https://github.com/lizmat/Array-Sparse","type":"fcode","name":"L","content":["https://github.com/lizmat/Array-Sparse"]}," . Comments and Pull Requests are welcome."]},{"type":"block","id":"VMlWupGieVnhjXTAC1Lj3","margin":"","level":1,"name":"head","location":{"start":{"line":31,"column":1,"offset":1145},"end":{"line":31,"column":24,"offset":1168}},"content":["COPYRIGHT AND LICENSE"]},{"type":"para","id":"ULeNXtMdE4oYHAEnYnIHa","margin":"","location":{"start":{"line":33,"column":1,"offset":1170},"end":{"line":33,"column":47,"offset":1216}},"text":"text","content":["Copyright 2018, 2020, 2021 Elizabeth Mattijsen"]},{"type":"para","id":"6iIJMWMP0mzIg8lc6KxR0","margin":"","location":{"start":{"line":35,"column":1,"offset":1218},"end":{"line":35,"column":104,"offset":1321}},"text":"text","content":["This library is free software; you can redistribute it and/or modify it under the Artistic License 2.0."]}]},"publishUrl":"/mods/zef/Array::Sparse/Array-Sparse-0.0.8/README.md","pluginsData":{"moduleInfo":{"meta":{"api":"","auth":"zef:lizmat","authors":["Elizabeth Mattijsen"],"build-depends":[],"depends":["Array::Agnostic:ver<0.0.10>:auth<zef:lizmat>"],"description":"role for sparsely populated Arrays","dist":"Array::Sparse:ver<0.0.8>:auth<zef:lizmat>","license":"Artistic-2.0","name":"Array::Sparse","path":"A/RR/ARRAY_SPARSE/0f59f2a921d9b3e0988e0851202590856b75f06a.tar.gz","perl":"6.d","provides":{"Array::Sparse":"lib/Array/Sparse.rakumod"},"resources":[],"source-url":"https://github.com/lizmat/Array-Sparse.git","tags":["UTILS"],"test-depends":[],"version":"0.0.8"},"files":[{"file":"work_mods/zef/Array::Sparse/Array-Sparse-0.0.8/README.md","publishUrl":"/mods/zef/Array::Sparse/Array-Sparse-0.0.8/README.md"},{"file":"work_mods/zef/Array::Sparse/Array-Sparse-0.0.8/lib/Array/Sparse.rakumod","publishUrl":"/mods/zef/Array::Sparse/Array-Sparse-0.0.8/lib/Array/Sparse.rakumod"}],"src":"zef","url":"/mods/zef/Array::Sparse"}}}
    =end data
    =end React


root

role for sparsely populated Arrays


para

L<Examples| file:../examples/index.podlite>


L<Download |file:../download/index.podlite>


=begin React :component<HeaderCol> :id<menu> 
=para L<Documentation|/doc/introduction>
=para L<Modules| /mods>
=para L<Examples| file:../examples/index.podlite>
=para L<Download |file:../download/index.podlite>
=para L<About|file:../about/index.podlite>
=para 🔍 K<⌘K>/K<ctrl-K>
=end React


HEADER

FOOTER

Array::Sparse


Provide a Map interface for 2 unsorted lists


=begin data
{"type":"page","file":"work_mods/zef/Array::Unsorted::Map/Array-Unsorted-Map-0.0.1/README.md","sources":[],"node":{"type":"block","id":"6c9P0cTqERxqqqZHIZoqY","margin":"","name":"root","content":[{"type":"para","id":"Z9a1QKa2PgeD7ipr3KUQR","margin":"","location":{"start":{"line":1,"column":1,"offset":0},"end":{"line":1,"column":145,"offset":144}},"text":"text","content":[{"meta":"https://github.com/lizmat/Array-Unsorted-Map/actions","type":"fcode","name":"L","content":[{"type":"block","id":"DuBtsdvN8U6oyWt_uaJ7p","margin":"","name":"Image","config":[],"location":{"start":{"line":1,"column":2,"offset":1},"end":{"line":1,"column":90,"offset":89}},"content":[{"type":"image","src":"https://github.com/lizmat/Array-Unsorted-Map/workflows/test/badge.svg","alt":"Actions Status"}]}]}]},{"type":"block","id":"kvT-sGPMM-xhIwaMtNgXI","margin":"","level":1,"name":"head","location":{"start":{"line":3,"column":1,"offset":146},"end":{"line":3,"column":7,"offset":152}},"content":["NAME"]},{"type":"para","id":"ftPV38AjR9EzpL4GZjP61","margin":"","location":{"start":{"line":5,"column":1,"offset":154},"end":{"line":5,"column":68,"offset":221}},"text":"text","content":["Array::Unsorted::Map - Provide a Map interface for 2 unsorted lists"]},{"type":"block","id":"70eBZZBEVwul-DCYKx0fS","margin":"","level":1,"name":"head","location":{"start":{"line":7,"column":1,"offset":223},"end":{"line":7,"column":11,"offset":233}},"content":["SYNOPSIS"]},{"type":"block","id":"bxj4UexUzKbBb0EKElHH4","margin":"","name":"code","config":[{"name":"lang","value":"raku","type":"string"}],"location":{"start":{"line":9,"column":1,"offset":235},"end":{"line":32,"column":4,"offset":731}},"content":[{"type":"verbatim","value":"use Array::Unsorted::Util;\nuse Array::Unsorted::Map;\n\nmy @keys   = <b a>;\nmy @values = 666, 42;\n\nmy %map := Array::Unsorted::Map.new(:@keys, :@values);\n\nsay %map<a>;  # 42;\nsay %map<b>;  # 666;\nsay %map<c>;  # Nil\n\nsay %map.keys;    # (b a)\nsay %map.values;  # (666 42)\n\nmy @object-keys = @keys.map: *.WHICH;\nmy %object-map := Array::Unsorted::Map.new(\n  :keys(@object-keys), :@values), :finder( -> \\keys, \\key {\n      my $which := key.WHICH;\n      keys.first(* eq $which, :k)\n  })\n);"}]},{"type":"block","id":"5sEVwM5AiiqM5fPq7-CcW","margin":"","level":1,"name":"head","location":{"start":{"line":34,"column":1,"offset":733},"end":{"line":34,"column":14,"offset":746}},"content":["DESCRIPTION"]},{"type":"para","id":"ZLdiSG5m75FWzWkCUQ_Ds","margin":"","location":{"start":{"line":36,"column":1,"offset":748},"end":{"line":36,"column":240,"offset":987}},"text":"text","content":[{"type":"fcode","name":"C","content":["Array::Unsorted::Map"]}," is a class that can be used to provide a ",{"type":"fcode","name":"C","content":["Map"]}," interface to two unsorted lists: one for keys, and one for values, where the key in the first list, is associated with the value in the second list at the same position."]},{"type":"para","id":"sg115nEpcK7ct8U0WQ6Lm","margin":"","location":{"start":{"line":38,"column":1,"offset":989},"end":{"line":38,"column":290,"offset":1278}},"text":"text","content":["By default, keys are found by doing a string comparison with the elements in the list of keys. This can be overriden by specifying a ",{"type":"fcode","name":"C","content":["finder"]}," named parameter containing code that will take the list and the key as parameters. This is then expected to either return an index position or Nil."]},{"type":"block","id":"JA8KVsn1NuSfD3TF1UAjf","margin":"","level":1,"name":"head","location":{"start":{"line":40,"column":1,"offset":1280},"end":{"line":40,"column":9,"offset":1288}},"content":["AUTHOR"]},{"type":"para","id":"-x430yOoQUcVIVihh1BGd","margin":"","location":{"start":{"line":42,"column":1,"offset":1290},"end":{"line":42,"column":37,"offset":1326}},"text":"text","content":["Elizabeth Mattijsen ",{"meta":"mailto:liz@raku.rocks","type":"fcode","name":"L","content":["liz@raku.rocks"]}]},{"type":"block","id":"c3c_g2mbudMt2a3ffDkIx","margin":"","level":1,"name":"head","location":{"start":{"line":44,"column":1,"offset":1328},"end":{"line":44,"column":24,"offset":1351}},"content":["COPYRIGHT AND LICENSE"]},{"type":"para","id":"G7DKdSmS0SGC1sO65y4WA","margin":"","location":{"start":{"line":46,"column":1,"offset":1353},"end":{"line":46,"column":35,"offset":1387}},"text":"text","content":["Copyright 2021 Elizabeth Mattijsen"]},{"type":"para","id":"OtB9bOQQmRhO2TUDsRwmU","margin":"","location":{"start":{"line":48,"column":1,"offset":1389},"end":{"line":48,"column":113,"offset":1501}},"text":"text","content":["Source can be located at: ",{"meta":"https://github.com/lizmat/Array-Unsorted-Map","type":"fcode","name":"L","content":["https://github.com/lizmat/Array-Unsorted-Map"]}," . Comments and Pull Requests are welcome."]},{"type":"para","id":"asJ3G5JeL5RXcwQdcbvbG","margin":"","location":{"start":{"line":50,"column":1,"offset":1503},"end":{"line":50,"column":104,"offset":1606}},"text":"text","content":["This library is free software; you can redistribute it and/or modify it under the Artistic License 2.0."]}]},"publishUrl":"/mods/zef/Array::Unsorted::Map/Array-Unsorted-Map-0.0.1/README.md","pluginsData":{"moduleInfo":{"meta":{"api":"","auth":"zef:lizmat","authors":["Elizabeth Mattijsen"],"build-depends":[],"depends":[],"description":"Provide a Map interface for 2 unsorted lists","dist":"Array::Unsorted::Map:ver<0.0.1>:auth<zef:lizmat>","license":"Artistic-2.0","name":"Array::Unsorted::Map","path":"A/RR/ARRAY_UNSORTED_MAP/21b11798c185c394d4a296be6a4378d942f9e8ec.tar.gz","perl":"6.d","provides":{"Array::Unsorted::Map":"lib/Array/Unsorted/Map.rakumod"},"resources":[],"source-url":"https://github.com/lizmat/Array-Unsorted-Map.git","tags":[],"test-depends":[],"version":"0.0.1"},"files":[{"file":"work_mods/zef/Array::Unsorted::Map/Array-Unsorted-Map-0.0.1/README.md","publishUrl":"/mods/zef/Array::Unsorted::Map/Array-Unsorted-Map-0.0.1/README.md"},{"file":"work_mods/zef/Array::Unsorted::Map/Array-Unsorted-Map-0.0.1/lib/Array/Unsorted/Map.rakumod","publishUrl":"/mods/zef/Array::Unsorted::Map/Array-Unsorted-Map-0.0.1/lib/Array/Unsorted/Map.rakumod"}],"src":"zef","url":"/mods/zef/Array::Unsorted::Map"}}}
=end data


    =begin React :component<RenderItem>
    =begin data
    {"type":"page","file":"work_mods/zef/Array::Unsorted::Map/Array-Unsorted-Map-0.0.1/README.md","sources":[],"node":{"type":"block","id":"6c9P0cTqERxqqqZHIZoqY","margin":"","name":"root","content":[{"type":"para","id":"Z9a1QKa2PgeD7ipr3KUQR","margin":"","location":{"start":{"line":1,"column":1,"offset":0},"end":{"line":1,"column":145,"offset":144}},"text":"text","content":[{"meta":"https://github.com/lizmat/Array-Unsorted-Map/actions","type":"fcode","name":"L","content":[{"type":"block","id":"DuBtsdvN8U6oyWt_uaJ7p","margin":"","name":"Image","config":[],"location":{"start":{"line":1,"column":2,"offset":1},"end":{"line":1,"column":90,"offset":89}},"content":[{"type":"image","src":"https://github.com/lizmat/Array-Unsorted-Map/workflows/test/badge.svg","alt":"Actions Status"}]}]}]},{"type":"block","id":"kvT-sGPMM-xhIwaMtNgXI","margin":"","level":1,"name":"head","location":{"start":{"line":3,"column":1,"offset":146},"end":{"line":3,"column":7,"offset":152}},"content":["NAME"]},{"type":"para","id":"ftPV38AjR9EzpL4GZjP61","margin":"","location":{"start":{"line":5,"column":1,"offset":154},"end":{"line":5,"column":68,"offset":221}},"text":"text","content":["Array::Unsorted::Map - Provide a Map interface for 2 unsorted lists"]},{"type":"block","id":"70eBZZBEVwul-DCYKx0fS","margin":"","level":1,"name":"head","location":{"start":{"line":7,"column":1,"offset":223},"end":{"line":7,"column":11,"offset":233}},"content":["SYNOPSIS"]},{"type":"block","id":"bxj4UexUzKbBb0EKElHH4","margin":"","name":"code","config":[{"name":"lang","value":"raku","type":"string"}],"location":{"start":{"line":9,"column":1,"offset":235},"end":{"line":32,"column":4,"offset":731}},"content":[{"type":"verbatim","value":"use Array::Unsorted::Util;\nuse Array::Unsorted::Map;\n\nmy @keys   = <b a>;\nmy @values = 666, 42;\n\nmy %map := Array::Unsorted::Map.new(:@keys, :@values);\n\nsay %map<a>;  # 42;\nsay %map<b>;  # 666;\nsay %map<c>;  # Nil\n\nsay %map.keys;    # (b a)\nsay %map.values;  # (666 42)\n\nmy @object-keys = @keys.map: *.WHICH;\nmy %object-map := Array::Unsorted::Map.new(\n  :keys(@object-keys), :@values), :finder( -> \\keys, \\key {\n      my $which := key.WHICH;\n      keys.first(* eq $which, :k)\n  })\n);"}]},{"type":"block","id":"5sEVwM5AiiqM5fPq7-CcW","margin":"","level":1,"name":"head","location":{"start":{"line":34,"column":1,"offset":733},"end":{"line":34,"column":14,"offset":746}},"content":["DESCRIPTION"]},{"type":"para","id":"ZLdiSG5m75FWzWkCUQ_Ds","margin":"","location":{"start":{"line":36,"column":1,"offset":748},"end":{"line":36,"column":240,"offset":987}},"text":"text","content":[{"type":"fcode","name":"C","content":["Array::Unsorted::Map"]}," is a class that can be used to provide a ",{"type":"fcode","name":"C","content":["Map"]}," interface to two unsorted lists: one for keys, and one for values, where the key in the first list, is associated with the value in the second list at the same position."]},{"type":"para","id":"sg115nEpcK7ct8U0WQ6Lm","margin":"","location":{"start":{"line":38,"column":1,"offset":989},"end":{"line":38,"column":290,"offset":1278}},"text":"text","content":["By default, keys are found by doing a string comparison with the elements in the list of keys. This can be overriden by specifying a ",{"type":"fcode","name":"C","content":["finder"]}," named parameter containing code that will take the list and the key as parameters. This is then expected to either return an index position or Nil."]},{"type":"block","id":"JA8KVsn1NuSfD3TF1UAjf","margin":"","level":1,"name":"head","location":{"start":{"line":40,"column":1,"offset":1280},"end":{"line":40,"column":9,"offset":1288}},"content":["AUTHOR"]},{"type":"para","id":"-x430yOoQUcVIVihh1BGd","margin":"","location":{"start":{"line":42,"column":1,"offset":1290},"end":{"line":42,"column":37,"offset":1326}},"text":"text","content":["Elizabeth Mattijsen ",{"meta":"mailto:liz@raku.rocks","type":"fcode","name":"L","content":["liz@raku.rocks"]}]},{"type":"block","id":"c3c_g2mbudMt2a3ffDkIx","margin":"","level":1,"name":"head","location":{"start":{"line":44,"column":1,"offset":1328},"end":{"line":44,"column":24,"offset":1351}},"content":["COPYRIGHT AND LICENSE"]},{"type":"para","id":"G7DKdSmS0SGC1sO65y4WA","margin":"","location":{"start":{"line":46,"column":1,"offset":1353},"end":{"line":46,"column":35,"offset":1387}},"text":"text","content":["Copyright 2021 Elizabeth Mattijsen"]},{"type":"para","id":"OtB9bOQQmRhO2TUDsRwmU","margin":"","location":{"start":{"line":48,"column":1,"offset":1389},"end":{"line":48,"column":113,"offset":1501}},"text":"text","content":["Source can be located at: ",{"meta":"https://github.com/lizmat/Array-Unsorted-Map","type":"fcode","name":"L","content":["https://github.com/lizmat/Array-Unsorted-Map"]}," . Comments and Pull Requests are welcome."]},{"type":"para","id":"asJ3G5JeL5RXcwQdcbvbG","margin":"","location":{"start":{"line":50,"column":1,"offset":1503},"end":{"line":50,"column":104,"offset":1606}},"text":"text","content":["This library is free software; you can redistribute it and/or modify it under the Artistic License 2.0."]}]},"publishUrl":"/mods/zef/Array::Unsorted::Map/Array-Unsorted-Map-0.0.1/README.md","pluginsData":{"moduleInfo":{"meta":{"api":"","auth":"zef:lizmat","authors":["Elizabeth Mattijsen"],"build-depends":[],"depends":[],"description":"Provide a Map interface for 2 unsorted lists","dist":"Array::Unsorted::Map:ver<0.0.1>:auth<zef:lizmat>","license":"Artistic-2.0","name":"Array::Unsorted::Map","path":"A/RR/ARRAY_UNSORTED_MAP/21b11798c185c394d4a296be6a4378d942f9e8ec.tar.gz","perl":"6.d","provides":{"Array::Unsorted::Map":"lib/Array/Unsorted/Map.rakumod"},"resources":[],"source-url":"https://github.com/lizmat/Array-Unsorted-Map.git","tags":[],"test-depends":[],"version":"0.0.1"},"files":[{"file":"work_mods/zef/Array::Unsorted::Map/Array-Unsorted-Map-0.0.1/README.md","publishUrl":"/mods/zef/Array::Unsorted::Map/Array-Unsorted-Map-0.0.1/README.md"},{"file":"work_mods/zef/Array::Unsorted::Map/Array-Unsorted-Map-0.0.1/lib/Array/Unsorted/Map.rakumod","publishUrl":"/mods/zef/Array::Unsorted::Map/Array-Unsorted-Map-0.0.1/lib/Array/Unsorted/Map.rakumod"}],"src":"zef","url":"/mods/zef/Array::Unsorted::Map"}}}
    =end data
    =end React


Array::Unsorted::Map


Raku utilities for (native) sorted arrays


=begin data
{"type":"page","file":"work_mods/zef/Array::Sorted::Util/Array-Sorted-Util-0.0.7/README.md","sources":[],"node":{"type":"block","id":"BlnGRRxrmR1J8pA7cf7d0","margin":"","name":"root","content":[{"type":"para","id":"crjLpVFZ2qXKL9wVmgEew","margin":"","location":{"start":{"line":1,"column":1,"offset":0},"end":{"line":1,"column":143,"offset":142}},"text":"text","content":[{"meta":"https://github.com/lizmat/Array-Sorted-Util/actions","type":"fcode","name":"L","content":[{"type":"block","id":"c1Xh_z8uix48xwCYkej8d","margin":"","name":"Image","config":[],"location":{"start":{"line":1,"column":2,"offset":1},"end":{"line":1,"column":89,"offset":88}},"content":[{"type":"image","src":"https://github.com/lizmat/Array-Sorted-Util/workflows/test/badge.svg","alt":"Actions Status"}]}]}]},{"type":"block","id":"q1aE27-gQqwszvuHhDsCN","margin":"","level":1,"name":"head","location":{"start":{"line":3,"column":1,"offset":144},"end":{"line":3,"column":7,"offset":150}},"content":["NAME"]},{"type":"para","id":"oDUmG2MDLf674VcfpgjTH","margin":"","location":{"start":{"line":5,"column":1,"offset":152},"end":{"line":5,"column":64,"offset":215}},"text":"text","content":["Array::Sorted::Util - Raku utilities for (native) sorted arrays"]},{"type":"block","id":"VVUxqdhJGbz-tTvlAlunk","margin":"","level":1,"name":"head","location":{"start":{"line":7,"column":1,"offset":217},"end":{"line":7,"column":11,"offset":227}},"content":["SYNOPSIS"]},{"type":"block","id":"XAXdNhlw1oJGAnDtZo7LV","margin":"","name":"code","config":[{"name":"lang","value":"raku","type":"string"}],"location":{"start":{"line":9,"column":1,"offset":229},"end":{"line":21,"column":4,"offset":542}},"content":[{"type":"verbatim","value":"use Array::Sorted::Util;  # imports finds, inserts, deletes\n\nmy @a;\ninserts(@a,$_) for <d c f e g h a b j i>;\nsay @a;               # [a b c d e f g h i j]\n\n.say with finds(@a,\"h\");    # 7\n.say with finds(@a,\"z\");    # (no output)\n\nsay deletes(@a,\"e\");  # e\nsay @a;               # [a b c d f g h i j]"}]},{"type":"block","id":"VvAldD33N0evCsK8DnE-u","margin":"","level":1,"name":"head","location":{"start":{"line":23,"column":1,"offset":544},"end":{"line":23,"column":14,"offset":557}},"content":["DESCRIPTION"]},{"type":"para","id":"ObFu1ZFkirM86CeDbKKSp","margin":"","location":{"start":{"line":25,"column":1,"offset":559},"end":{"line":25,"column":91,"offset":649}},"text":"text","content":["Array::Sorted::Util exports a set of subroutines that create and manipulate sorted arrays."]},{"type":"block","id":"rc1xtKhc5pp2kYepD8doC","margin":"","level":1,"name":"head","location":{"start":{"line":27,"column":1,"offset":651},"end":{"line":27,"column":14,"offset":664}},"content":["SUBROUTINES"]},{"type":"block","id":"mqLWuh76Fs7zCYajqZB5_","margin":"","level":2,"name":"head","location":{"start":{"line":29,"column":1,"offset":666},"end":{"line":29,"column":11,"offset":676}},"content":["inserts"]},{"type":"block","id":"dpD-aVYKmTLkSeJpYFJSb","margin":"","name":"code","config":[{"name":"lang","value":"raku","type":"string"}],"location":{"start":{"line":31,"column":1,"offset":678},"end":{"line":50,"column":4,"offset":1012}},"content":[{"type":"verbatim","value":"my @a;\nmy $pos = inserts(@a, \"foo\", :cmp(&[coll]));\n\ninserts(@a, \"foo\");  # use infix:<cmp> by default\n\nmy @b;\nmy @c;\ninserts(@b, 'foo', @c, 'bar');  # multiple associated lists\n\nmy @d = <a c e g i>;\nmy $pos = finds(@d,\"d\");\nif $pos {\n    say \"Found at $pos\";\n}\nelse {\n    inserts(@d,\"d\",:$pos);\n}\nsay @d;  # (a c d e g i)"}]},{"type":"para","id":"K6MO-iwZ_x_TDaBQ8gpak","margin":"","location":{"start":{"line":52,"column":1,"offset":1014},"end":{"line":52,"column":416,"offset":1429}},"text":"text","content":["Insert the given object (the second argument) into the correct location in the given array (the first argument). Takes a named argument ",{"type":"fcode","name":"C","content":["cmp"]}," to indicate the logic that should be used to determine order (defaults to ",{"type":"fcode","name":"C","content":["infix:<cmp>"]},"). Additionally takes array, object arguments to insert the given object in the associated array at the same location. Returns the position at which the object(s) were actually inserted."]},{"type":"para","id":"rATHFT49U2wW-63asYuEs","margin":"","location":{"start":{"line":54,"column":1,"offset":1431},"end":{"line":54,"column":159,"offset":1589}},"text":"text","content":["Can also take an optional named argument ",{"type":"fcode","name":"C","content":["pos"]}," from a previously unsuccessful call to ",{"type":"fcode","name":"C","content":["finds"]}," as a shortcut to prevent needing to search for the object again."]},{"type":"block","id":"TlES7NeLidF5d_z2GmO-k","margin":"","level":2,"name":"head","location":{"start":{"line":56,"column":1,"offset":1591},"end":{"line":56,"column":9,"offset":1599}},"content":["finds"]},{"type":"block","id":"z07_2EEgNfLi_EDImxgmJ","margin":"","name":"code","config":[{"name":"lang","value":"raku","type":"string"}],"location":{"start":{"line":58,"column":1,"offset":1601},"end":{"line":62,"column":4,"offset":1767}},"content":[{"type":"verbatim","value":"my @a = <a b c d e f g h i j>;\n.say with finds(@a, \"h\");   # 7, use infix:<cmp> by default\nsay \"could not be found\" without finds(@a, \"z\", :cmp(&[coll]));"}]},{"type":"para","id":"iomfuPth2ol8KqkTrVNf7","margin":"","location":{"start":{"line":64,"column":1,"offset":1769},"end":{"line":64,"column":294,"offset":2062}},"text":"text","content":["Attempt to find the given object (the second argument) in the given sorted array (the first argument). Takes a named argument ",{"type":"fcode","name":"C","content":["cmp"]}," to indicate the logic that should be used to determine order (defaults to ",{"type":"fcode","name":"C","content":["infix:<cmp>"]},"). Returns a special ",{"type":"fcode","name":"B","content":["undefined"]}," value if the object could not be found."]},{"type":"block","id":"vSH65tRlqJ2nI0CCEZpqZ","margin":"","level":2,"name":"head","location":{"start":{"line":66,"column":1,"offset":2064},"end":{"line":66,"column":9,"offset":2072}},"content":["nexts"]},{"type":"block","id":"H_h9JnYbwibkSCiCRNxW7","margin":"","name":"code","config":[{"name":"lang","value":"raku","type":"string"}],"location":{"start":{"line":68,"column":1,"offset":2074},"end":{"line":72,"column":4,"offset":2168}},"content":[{"type":"verbatim","value":"my @a = <a b c d e f g h i j>;\nsay nexts(@a, \"g\");  # h\nsay nexts(@a, \"j\");  # Nil"}]},{"type":"para","id":"D5ob4UBAc8eANyfN964vk","margin":"","location":{"start":{"line":74,"column":1,"offset":2170},"end":{"line":74,"column":275,"offset":2444}},"text":"text","content":["Return the object ",{"type":"fcode","name":"B","content":["after"]}," the given object (the second argument) in the given sorted array (the first argument). Takes a named argument ",{"type":"fcode","name":"C","content":["cmp"]}," to indicate the logic that should be used to determine order (defaults to ",{"type":"fcode","name":"C","content":["infix:<cmp>"]},"). Returns Nil if no object could be found."]},{"type":"block","id":"B16cwgQ6JJChXS_tCn1gM","margin":"","level":2,"name":"head","location":{"start":{"line":76,"column":1,"offset":2446},"end":{"line":76,"column":9,"offset":2454}},"content":["prevs"]},{"type":"block","id":"7Pv-KZXZbZ34wOuxI9Yuz","margin":"","name":"code","config":[{"name":"lang","value":"raku","type":"string"}],"location":{"start":{"line":78,"column":1,"offset":2456},"end":{"line":82,"column":4,"offset":2550}},"content":[{"type":"verbatim","value":"my @a = <a b c d e f g h i j>;\nsay prevs(@a, \"g\");  # f\nsay prevs(@a, \"a\");  # Nil"}]},{"type":"para","id":"23onSLFBqw-75yw0OyEIp","margin":"","location":{"start":{"line":84,"column":1,"offset":2552},"end":{"line":84,"column":276,"offset":2827}},"text":"text","content":["Return the object ",{"type":"fcode","name":"B","content":["before"]}," the given object (the second argument) in the given sorted array (the first argument). Takes a named argument ",{"type":"fcode","name":"C","content":["cmp"]}," to indicate the logic that should be used to determine order (defaults to ",{"type":"fcode","name":"C","content":["infix:<cmp>"]},"). Returns Nil if no object could be found."]},{"type":"block","id":"nHknCpDIrw_k4ns0JcsDX","margin":"","level":2,"name":"head","location":{"start":{"line":86,"column":1,"offset":2829},"end":{"line":86,"column":11,"offset":2839}},"content":["deletes"]},{"type":"block","id":"6LovxVH3tw6-A3i6byKHR","margin":"","name":"code","config":[{"name":"lang","value":"raku","type":"string"}],"location":{"start":{"line":88,"column":1,"offset":2841},"end":{"line":92,"column":4,"offset":2998}},"content":[{"type":"verbatim","value":"my @a = <a b c d e f g h i j>;\nsay deletes(@a, \"e\");                 # e, use &infix:<cmp> by default\nsay deletes(@a, \"z\", :cmp(&[coll]));  # Nil"}]},{"type":"para","id":"iDmPQ1bmG48LzXdBrvNgR","margin":"","location":{"start":{"line":94,"column":1,"offset":3000},"end":{"line":94,"column":375,"offset":3374}},"text":"text","content":["Attempt to remove the given object (the second argument) from the given sorted array (the first argument). Takes a named argument ",{"type":"fcode","name":"C","content":["cmp"]}," to indicate the logic that should be used to determine order (defaults to ",{"type":"fcode","name":"C","content":["infix:<cmp>"]},"). Additionally takes array arguments to delete elements in the associated array at the same location. Returns the value of the primary removed object."]},{"type":"block","id":"qQ868UFC62-2GKkv0_TW1","margin":"","level":1,"name":"head","location":{"start":{"line":96,"column":1,"offset":3376},"end":{"line":96,"column":14,"offset":3389}},"content":["INSPIRATION"]},{"type":"para","id":"5FouS4-LXR33XPLT-iHr3","margin":"","location":{"start":{"line":98,"column":1,"offset":3391},"end":{"line":98,"column":125,"offset":3515}},"text":"text","content":["The inspiration for these names is from the TUTOR Programming Language, which had ",{"type":"fcode","name":"C","content":["finds"]},", ",{"type":"fcode","name":"C","content":["inserts"]}," and ",{"type":"fcode","name":"C","content":["deletes"]}," commands."]},{"type":"para","id":"gYjdIx3HeeCXzfQimVbwy","margin":"","location":{"start":{"line":100,"column":1,"offset":3517},"end":{"line":100,"column":94,"offset":3610}},"text":"text","content":["See ",{"meta":"https://files.eric.ed.gov/fulltext/ED208879.pdf","type":"fcode","name":"L","content":["https://files.eric.ed.gov/fulltext/ED208879.pdf"]}," for more information (pages C16 and C17)."]},{"type":"block","id":"BMt4uYKFW-2leGVcabG_3","margin":"","level":1,"name":"head","location":{"start":{"line":102,"column":1,"offset":3612},"end":{"line":102,"column":9,"offset":3620}},"content":["AUTHOR"]},{"type":"para","id":"KiNhsq8-qN0RR-iyAlKzq","margin":"","location":{"start":{"line":104,"column":1,"offset":3622},"end":{"line":104,"column":37,"offset":3658}},"text":"text","content":["Elizabeth Mattijsen ",{"meta":"mailto:liz@raku.rocks","type":"fcode","name":"L","content":["liz@raku.rocks"]}]},{"type":"para","id":"bkH1JEg-js4HU5dEGnS3L","margin":"","location":{"start":{"line":106,"column":1,"offset":3660},"end":{"line":106,"column":112,"offset":3771}},"text":"text","content":["Source can be located at: ",{"meta":"https://github.com/lizmat/Array-Sorted-Util","type":"fcode","name":"L","content":["https://github.com/lizmat/Array-Sorted-Util"]}," . Comments and Pull Requests are welcome."]},{"type":"block","id":"XEskQSXnf9Kd2BewuLgaL","margin":"","level":1,"name":"head","location":{"start":{"line":108,"column":1,"offset":3773},"end":{"line":108,"column":24,"offset":3796}},"content":["COPYRIGHT AND LICENSE"]},{"type":"para","id":"5om0KQ1mqM9wFR5mUQ_Wc","margin":"","location":{"start":{"line":110,"column":1,"offset":3798},"end":{"line":110,"column":35,"offset":3832}},"text":"text","content":["Copyright 2021 Elizabeth Mattijsen"]},{"type":"para","id":"cRBazKcxlV3unyOnsc17R","margin":"","location":{"start":{"line":112,"column":1,"offset":3834},"end":{"line":112,"column":104,"offset":3937}},"text":"text","content":["This library is free software; you can redistribute it and/or modify it under the Artistic License 2.0."]}]},"publishUrl":"/mods/zef/Array::Sorted::Util/Array-Sorted-Util-0.0.7/README.md","pluginsData":{"moduleInfo":{"meta":{"api":"","auth":"zef:lizmat","authors":["Elizabeth Mattijsen"],"build-depends":[],"depends":[],"description":"Raku utilities for (native) sorted arrays","dist":"Array::Sorted::Util:ver<0.0.7>:auth<zef:lizmat>","license":"Artistic-2.0","name":"Array::Sorted::Util","path":"A/RR/ARRAY_SORTED_UTIL/bfda98b8b8eb1125c89ad125303871c2a7edcb65.tar.gz","perl":"6.d","provides":{"Array::Sorted::Util":"lib/Array/Sorted/Util.rakumod"},"resources":[],"source-url":"https://github.com/lizmat/Array-Sorted-Util.git","tags":[],"test-depends":[],"version":"0.0.7"},"files":[{"file":"work_mods/zef/Array::Sorted::Util/Array-Sorted-Util-0.0.7/README.md","publishUrl":"/mods/zef/Array::Sorted::Util/Array-Sorted-Util-0.0.7/README.md"},{"file":"work_mods/zef/Array::Sorted::Util/Array-Sorted-Util-0.0.7/lib/Array/Sorted/Util.rakumod","publishUrl":"/mods/zef/Array::Sorted::Util/Array-Sorted-Util-0.0.7/lib/Array/Sorted/Util.rakumod"}],"src":"zef","url":"/mods/zef/Array::Sorted::Util"}}}
=end data


    =begin React :component<RenderItem>
    =begin data
    {"type":"page","file":"work_mods/zef/Array::Sorted::Util/Array-Sorted-Util-0.0.7/README.md","sources":[],"node":{"type":"block","id":"BlnGRRxrmR1J8pA7cf7d0","margin":"","name":"root","content":[{"type":"para","id":"crjLpVFZ2qXKL9wVmgEew","margin":"","location":{"start":{"line":1,"column":1,"offset":0},"end":{"line":1,"column":143,"offset":142}},"text":"text","content":[{"meta":"https://github.com/lizmat/Array-Sorted-Util/actions","type":"fcode","name":"L","content":[{"type":"block","id":"c1Xh_z8uix48xwCYkej8d","margin":"","name":"Image","config":[],"location":{"start":{"line":1,"column":2,"offset":1},"end":{"line":1,"column":89,"offset":88}},"content":[{"type":"image","src":"https://github.com/lizmat/Array-Sorted-Util/workflows/test/badge.svg","alt":"Actions Status"}]}]}]},{"type":"block","id":"q1aE27-gQqwszvuHhDsCN","margin":"","level":1,"name":"head","location":{"start":{"line":3,"column":1,"offset":144},"end":{"line":3,"column":7,"offset":150}},"content":["NAME"]},{"type":"para","id":"oDUmG2MDLf674VcfpgjTH","margin":"","location":{"start":{"line":5,"column":1,"offset":152},"end":{"line":5,"column":64,"offset":215}},"text":"text","content":["Array::Sorted::Util - Raku utilities for (native) sorted arrays"]},{"type":"block","id":"VVUxqdhJGbz-tTvlAlunk","margin":"","level":1,"name":"head","location":{"start":{"line":7,"column":1,"offset":217},"end":{"line":7,"column":11,"offset":227}},"content":["SYNOPSIS"]},{"type":"block","id":"XAXdNhlw1oJGAnDtZo7LV","margin":"","name":"code","config":[{"name":"lang","value":"raku","type":"string"}],"location":{"start":{"line":9,"column":1,"offset":229},"end":{"line":21,"column":4,"offset":542}},"content":[{"type":"verbatim","value":"use Array::Sorted::Util;  # imports finds, inserts, deletes\n\nmy @a;\ninserts(@a,$_) for <d c f e g h a b j i>;\nsay @a;               # [a b c d e f g h i j]\n\n.say with finds(@a,\"h\");    # 7\n.say with finds(@a,\"z\");    # (no output)\n\nsay deletes(@a,\"e\");  # e\nsay @a;               # [a b c d f g h i j]"}]},{"type":"block","id":"VvAldD33N0evCsK8DnE-u","margin":"","level":1,"name":"head","location":{"start":{"line":23,"column":1,"offset":544},"end":{"line":23,"column":14,"offset":557}},"content":["DESCRIPTION"]},{"type":"para","id":"ObFu1ZFkirM86CeDbKKSp","margin":"","location":{"start":{"line":25,"column":1,"offset":559},"end":{"line":25,"column":91,"offset":649}},"text":"text","content":["Array::Sorted::Util exports a set of subroutines that create and manipulate sorted arrays."]},{"type":"block","id":"rc1xtKhc5pp2kYepD8doC","margin":"","level":1,"name":"head","location":{"start":{"line":27,"column":1,"offset":651},"end":{"line":27,"column":14,"offset":664}},"content":["SUBROUTINES"]},{"type":"block","id":"mqLWuh76Fs7zCYajqZB5_","margin":"","level":2,"name":"head","location":{"start":{"line":29,"column":1,"offset":666},"end":{"line":29,"column":11,"offset":676}},"content":["inserts"]},{"type":"block","id":"dpD-aVYKmTLkSeJpYFJSb","margin":"","name":"code","config":[{"name":"lang","value":"raku","type":"string"}],"location":{"start":{"line":31,"column":1,"offset":678},"end":{"line":50,"column":4,"offset":1012}},"content":[{"type":"verbatim","value":"my @a;\nmy $pos = inserts(@a, \"foo\", :cmp(&[coll]));\n\ninserts(@a, \"foo\");  # use infix:<cmp> by default\n\nmy @b;\nmy @c;\ninserts(@b, 'foo', @c, 'bar');  # multiple associated lists\n\nmy @d = <a c e g i>;\nmy $pos = finds(@d,\"d\");\nif $pos {\n    say \"Found at $pos\";\n}\nelse {\n    inserts(@d,\"d\",:$pos);\n}\nsay @d;  # (a c d e g i)"}]},{"type":"para","id":"K6MO-iwZ_x_TDaBQ8gpak","margin":"","location":{"start":{"line":52,"column":1,"offset":1014},"end":{"line":52,"column":416,"offset":1429}},"text":"text","content":["Insert the given object (the second argument) into the correct location in the given array (the first argument). Takes a named argument ",{"type":"fcode","name":"C","content":["cmp"]}," to indicate the logic that should be used to determine order (defaults to ",{"type":"fcode","name":"C","content":["infix:<cmp>"]},"). Additionally takes array, object arguments to insert the given object in the associated array at the same location. Returns the position at which the object(s) were actually inserted."]},{"type":"para","id":"rATHFT49U2wW-63asYuEs","margin":"","location":{"start":{"line":54,"column":1,"offset":1431},"end":{"line":54,"column":159,"offset":1589}},"text":"text","content":["Can also take an optional named argument ",{"type":"fcode","name":"C","content":["pos"]}," from a previously unsuccessful call to ",{"type":"fcode","name":"C","content":["finds"]}," as a shortcut to prevent needing to search for the object again."]},{"type":"block","id":"TlES7NeLidF5d_z2GmO-k","margin":"","level":2,"name":"head","location":{"start":{"line":56,"column":1,"offset":1591},"end":{"line":56,"column":9,"offset":1599}},"content":["finds"]},{"type":"block","id":"z07_2EEgNfLi_EDImxgmJ","margin":"","name":"code","config":[{"name":"lang","value":"raku","type":"string"}],"location":{"start":{"line":58,"column":1,"offset":1601},"end":{"line":62,"column":4,"offset":1767}},"content":[{"type":"verbatim","value":"my @a = <a b c d e f g h i j>;\n.say with finds(@a, \"h\");   # 7, use infix:<cmp> by default\nsay \"could not be found\" without finds(@a, \"z\", :cmp(&[coll]));"}]},{"type":"para","id":"iomfuPth2ol8KqkTrVNf7","margin":"","location":{"start":{"line":64,"column":1,"offset":1769},"end":{"line":64,"column":294,"offset":2062}},"text":"text","content":["Attempt to find the given object (the second argument) in the given sorted array (the first argument). Takes a named argument ",{"type":"fcode","name":"C","content":["cmp"]}," to indicate the logic that should be used to determine order (defaults to ",{"type":"fcode","name":"C","content":["infix:<cmp>"]},"). Returns a special ",{"type":"fcode","name":"B","content":["undefined"]}," value if the object could not be found."]},{"type":"block","id":"vSH65tRlqJ2nI0CCEZpqZ","margin":"","level":2,"name":"head","location":{"start":{"line":66,"column":1,"offset":2064},"end":{"line":66,"column":9,"offset":2072}},"content":["nexts"]},{"type":"block","id":"H_h9JnYbwibkSCiCRNxW7","margin":"","name":"code","config":[{"name":"lang","value":"raku","type":"string"}],"location":{"start":{"line":68,"column":1,"offset":2074},"end":{"line":72,"column":4,"offset":2168}},"content":[{"type":"verbatim","value":"my @a = <a b c d e f g h i j>;\nsay nexts(@a, \"g\");  # h\nsay nexts(@a, \"j\");  # Nil"}]},{"type":"para","id":"D5ob4UBAc8eANyfN964vk","margin":"","location":{"start":{"line":74,"column":1,"offset":2170},"end":{"line":74,"column":275,"offset":2444}},"text":"text","content":["Return the object ",{"type":"fcode","name":"B","content":["after"]}," the given object (the second argument) in the given sorted array (the first argument). Takes a named argument ",{"type":"fcode","name":"C","content":["cmp"]}," to indicate the logic that should be used to determine order (defaults to ",{"type":"fcode","name":"C","content":["infix:<cmp>"]},"). Returns Nil if no object could be found."]},{"type":"block","id":"B16cwgQ6JJChXS_tCn1gM","margin":"","level":2,"name":"head","location":{"start":{"line":76,"column":1,"offset":2446},"end":{"line":76,"column":9,"offset":2454}},"content":["prevs"]},{"type":"block","id":"7Pv-KZXZbZ34wOuxI9Yuz","margin":"","name":"code","config":[{"name":"lang","value":"raku","type":"string"}],"location":{"start":{"line":78,"column":1,"offset":2456},"end":{"line":82,"column":4,"offset":2550}},"content":[{"type":"verbatim","value":"my @a = <a b c d e f g h i j>;\nsay prevs(@a, \"g\");  # f\nsay prevs(@a, \"a\");  # Nil"}]},{"type":"para","id":"23onSLFBqw-75yw0OyEIp","margin":"","location":{"start":{"line":84,"column":1,"offset":2552},"end":{"line":84,"column":276,"offset":2827}},"text":"text","content":["Return the object ",{"type":"fcode","name":"B","content":["before"]}," the given object (the second argument) in the given sorted array (the first argument). Takes a named argument ",{"type":"fcode","name":"C","content":["cmp"]}," to indicate the logic that should be used to determine order (defaults to ",{"type":"fcode","name":"C","content":["infix:<cmp>"]},"). Returns Nil if no object could be found."]},{"type":"block","id":"nHknCpDIrw_k4ns0JcsDX","margin":"","level":2,"name":"head","location":{"start":{"line":86,"column":1,"offset":2829},"end":{"line":86,"column":11,"offset":2839}},"content":["deletes"]},{"type":"block","id":"6LovxVH3tw6-A3i6byKHR","margin":"","name":"code","config":[{"name":"lang","value":"raku","type":"string"}],"location":{"start":{"line":88,"column":1,"offset":2841},"end":{"line":92,"column":4,"offset":2998}},"content":[{"type":"verbatim","value":"my @a = <a b c d e f g h i j>;\nsay deletes(@a, \"e\");                 # e, use &infix:<cmp> by default\nsay deletes(@a, \"z\", :cmp(&[coll]));  # Nil"}]},{"type":"para","id":"iDmPQ1bmG48LzXdBrvNgR","margin":"","location":{"start":{"line":94,"column":1,"offset":3000},"end":{"line":94,"column":375,"offset":3374}},"text":"text","content":["Attempt to remove the given object (the second argument) from the given sorted array (the first argument). Takes a named argument ",{"type":"fcode","name":"C","content":["cmp"]}," to indicate the logic that should be used to determine order (defaults to ",{"type":"fcode","name":"C","content":["infix:<cmp>"]},"). Additionally takes array arguments to delete elements in the associated array at the same location. Returns the value of the primary removed object."]},{"type":"block","id":"qQ868UFC62-2GKkv0_TW1","margin":"","level":1,"name":"head","location":{"start":{"line":96,"column":1,"offset":3376},"end":{"line":96,"column":14,"offset":3389}},"content":["INSPIRATION"]},{"type":"para","id":"5FouS4-LXR33XPLT-iHr3","margin":"","location":{"start":{"line":98,"column":1,"offset":3391},"end":{"line":98,"column":125,"offset":3515}},"text":"text","content":["The inspiration for these names is from the TUTOR Programming Language, which had ",{"type":"fcode","name":"C","content":["finds"]},", ",{"type":"fcode","name":"C","content":["inserts"]}," and ",{"type":"fcode","name":"C","content":["deletes"]}," commands."]},{"type":"para","id":"gYjdIx3HeeCXzfQimVbwy","margin":"","location":{"start":{"line":100,"column":1,"offset":3517},"end":{"line":100,"column":94,"offset":3610}},"text":"text","content":["See ",{"meta":"https://files.eric.ed.gov/fulltext/ED208879.pdf","type":"fcode","name":"L","content":["https://files.eric.ed.gov/fulltext/ED208879.pdf"]}," for more information (pages C16 and C17)."]},{"type":"block","id":"BMt4uYKFW-2leGVcabG_3","margin":"","level":1,"name":"head","location":{"start":{"line":102,"column":1,"offset":3612},"end":{"line":102,"column":9,"offset":3620}},"content":["AUTHOR"]},{"type":"para","id":"KiNhsq8-qN0RR-iyAlKzq","margin":"","location":{"start":{"line":104,"column":1,"offset":3622},"end":{"line":104,"column":37,"offset":3658}},"text":"text","content":["Elizabeth Mattijsen ",{"meta":"mailto:liz@raku.rocks","type":"fcode","name":"L","content":["liz@raku.rocks"]}]},{"type":"para","id":"bkH1JEg-js4HU5dEGnS3L","margin":"","location":{"start":{"line":106,"column":1,"offset":3660},"end":{"line":106,"column":112,"offset":3771}},"text":"text","content":["Source can be located at: ",{"meta":"https://github.com/lizmat/Array-Sorted-Util","type":"fcode","name":"L","content":["https://github.com/lizmat/Array-Sorted-Util"]}," . Comments and Pull Requests are welcome."]},{"type":"block","id":"XEskQSXnf9Kd2BewuLgaL","margin":"","level":1,"name":"head","location":{"start":{"line":108,"column":1,"offset":3773},"end":{"line":108,"column":24,"offset":3796}},"content":["COPYRIGHT AND LICENSE"]},{"type":"para","id":"5om0KQ1mqM9wFR5mUQ_Wc","margin":"","location":{"start":{"line":110,"column":1,"offset":3798},"end":{"line":110,"column":35,"offset":3832}},"text":"text","content":["Copyright 2021 Elizabeth Mattijsen"]},{"type":"para","id":"cRBazKcxlV3unyOnsc17R","margin":"","location":{"start":{"line":112,"column":1,"offset":3834},"end":{"line":112,"column":104,"offset":3937}},"text":"text","content":["This library is free software; you can redistribute it and/or modify it under the Artistic License 2.0."]}]},"publishUrl":"/mods/zef/Array::Sorted::Util/Array-Sorted-Util-0.0.7/README.md","pluginsData":{"moduleInfo":{"meta":{"api":"","auth":"zef:lizmat","authors":["Elizabeth Mattijsen"],"build-depends":[],"depends":[],"description":"Raku utilities for (native) sorted arrays","dist":"Array::Sorted::Util:ver<0.0.7>:auth<zef:lizmat>","license":"Artistic-2.0","name":"Array::Sorted::Util","path":"A/RR/ARRAY_SORTED_UTIL/bfda98b8b8eb1125c89ad125303871c2a7edcb65.tar.gz","perl":"6.d","provides":{"Array::Sorted::Util":"lib/Array/Sorted/Util.rakumod"},"resources":[],"source-url":"https://github.com/lizmat/Array-Sorted-Util.git","tags":[],"test-depends":[],"version":"0.0.7"},"files":[{"file":"work_mods/zef/Array::Sorted::Util/Array-Sorted-Util-0.0.7/README.md","publishUrl":"/mods/zef/Array::Sorted::Util/Array-Sorted-Util-0.0.7/README.md"},{"file":"work_mods/zef/Array::Sorted::Util/Array-Sorted-Util-0.0.7/lib/Array/Sorted/Util.rakumod","publishUrl":"/mods/zef/Array::Sorted::Util/Array-Sorted-Util-0.0.7/lib/Array/Sorted/Util.rakumod"}],"src":"zef","url":"/mods/zef/Array::Sorted::Util"}}}
    =end data
    =end React


Array::Sorted::Util


The Raku Knowledge Base


=begin React :component<HeaderCol> :id<footer>  
=begin nested :!nested
=item1 B<Language>
    =item2 L<Get started|file:../getting-started/getting-started.podlite>
    =item2 L<Why Raku?|/doc/language/faq#Why-should-I-learn-Raku-What's-so-great-about-it>
    =item2 L<Try Raku|https://glot.io/new/raku>
    =item2 L<Raku cheat sheet|https://github.com/Raku/mu/blob/master/docs/Perl6/Cheatsheet/cheatsheet.txt>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<Raku on Exercism|https://exercism.org/tracks/raku>
    =item2 L<Wikipedia|https://en.wikipedia.org/wiki/Raku_(programming_language)>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>

=end nested
=begin nested :!nested

=item1 B<L<Documentation|/doc>>
    =item2 L<Getting started, Migration guides from other languages, & Tutorials | file:../doc/introduction.podlite>
    =item2 L<Language References|file:../doc/reference.podlite>
    =item2 L<Type Reference| file:../doc/types.podlite>
    =item2 L<Miscellaneous| file:../doc/miscellaneous.podlite>
    =item2 L<FAQs (Frequently Asked Questions)|/doc/language/faq>
    =item2 L<Community|/doc/language/community>
    =item2 L<The list of all documents|file:../doc/index.podlite>

=item1 B<Resources>
    =item2 L<The Raku Guide|https://raku.guide/>
    =item2 L<Books |https://perl6book.com/>
    =item2 L<Rosetta Code | https://www.raku.org/community/rosettacode>

=end nested
=begin nested :!nested

=item1 B<Resoures>
    =item2 L<Download | file:../download/index.podlite>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>

=item1 B<Learning>
    =item2 L<The Raku Guide|https://raku.guide/>
    =item2 L<Wikibook |https://en.wikibooks.org/wiki/Raku_Programming>
    =item2 L<Books |https://perl6book.com/>
    =item2 L<Rosetta Code | https://www.raku.org/community/rosettacode>
    =item2 L<Learn Raku in Y minutes|https://learnxinyminutes.com/docs/raku/>
    =item2 L<Golfing |https://github.com/AlexDaniel/raku-golf-cheatsheet>
=end nested
=begin nested :!nested

=item1 B<Explore>
    =item2 L<Raku Blog Aggregator|https://planet.raku.org/>
    =item2 L<Rakudo Weekly|https://rakudoweekly.blog/>
    =item2 L<The Weekly Challenge |https://perlweeklychallenge.org/>
    =item2 L<Raku Advent Calendar|https://raku-advent.blog/>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>

=end nested
=end React


=begin React :component<CookieConsent> :id<CookieConsent> :buttonCaption("Got it!")
=para
This website uses cookies for analytics.
=end React


Array::Sparse

NAME

SYNOPSIS

DESCRIPTION

Iterating Methods

AUTHOR

COPYRIGHT AND LICENSE

Array::Sparse v0.0.8

Authors

License

Dependencies

Test Dependencies

Provides

Documentation