summary refs log tree commit diff stats
path: root/tests/collections
Commit message (Expand)AuthorAgeFilesLines
* less test time costs (#20479)Bung2022-10-021-5/+2
* defaults to ORC (#19972)ringabout2022-09-231-37/+36
* rename nimEnableHashRef [backport] (#18941)flywind2021-10-041-1/+0
* hashes for refs should be an opt-in feature (#18098)Miran2021-05-301-0/+1
* fix https://github.com/nim-lang/RFCs/issues/311 remove unary slice (#16714)Timothee Cour2021-04-191-1/+1
* std/hashes: hash(ref|ptr|pointer) + other improvements (#17731)Timothee Cour2021-04-161-0/+14
* use typeof instead type (#16962)flywind2021-02-081-1/+1
* use doAssert in tests (#16486)flywind2020-12-283-103/+103
* improve tests for collections (#16328)Timothee Cour2020-12-121-64/+5
* sets minor improvement (#16087)flywind2020-11-211-0/+261
* ARC now capable of custom extra alignment. Ref, closure and seq support. (#15...cooldome2020-10-281-17/+0
* change/remove deprecated stuffnarimiran2020-10-281-23/+5
* fix #15750narimiran2020-10-281-0/+6
* remove a condition that table size must be passed as power of 2 (#14926)Miran2020-07-081-0/+10
* tables.nim: Add named fields in `smallest` and `largest` (#14919)ee72020-07-061-0/+14
* Remove deprecated stuff from stdlib (#14699)Miran2020-06-171-3/+2
* fix #14655 setLen(seq) now zeros memory (#14656)Timothee Cour2020-06-141-1/+8
* fix mapIt issues #12625 & #12639 (#14041)Judd2020-04-211-0/+3
* forward type alignment information to seqs (#12430)Arne Döring2020-04-191-0/+17
* Add `hashWangYi1` (#13823)c-blake2020-04-152-3/+10
* Hrm, the new errors highlighted some code that seems to be brokenZahary Karadjov2020-04-011-1/+1
* faster CIs (#13803)Miran2020-03-303-8/+316
* fix deprecations and other warnings (#13748)Miran2020-03-252-10/+10
* tables/sharedtables/intsets/etc: fix #13496, #13504, #13505; add lots of test...Timothee Cour2020-02-261-2/+43
* Remove testutils (#13435) [backport]Clyybber2020-02-192-2/+7
* [backport] pseudorandom probing for hash collision (#13418)Timothee Cour2020-02-192-7/+29
* fixes #11764, faster hashing of (u)int (#12407)Miran2019-10-152-3/+3
* faster CountTable sort(), optional SortOrder (#11010)Andy Davidoff2019-04-161-15/+30
* add `isNamedTuple`; make $(1, 2) be (1, 2) instead of (Field0: 1, Field1: 2) ...Timothee Cour2019-01-081-3/+3
* testament: joinable is now an explicit concept of a test specAndreas Rumpf2018-12-111-1/+2
* lots of small changesArne Döring2018-12-111-2/+2
* megatest can be executedArne Döring2018-12-111-0/+0
* require errormsg to be specified before file.Arne Döring2018-12-112-6/+3
* make some tests faster (#9413)Miran2018-10-171-25/+6
* Merge tests into a larger file (part 1 of ∞) (#9318)Miran2018-10-1215-716/+704
* Updated tests for CritBitTree $data-man2018-06-071-3/+3
* Modify hash for HashSet to use `xor` to mix hash of items.Lolo Iccl2018-05-091-4/+0
* Modify previous commit and add testsLolo Iccl2018-05-091-4/+52
* make tests greenAndreas Rumpf2018-05-051-2/+2
* Don't escape multibyte characters (#7570)Oscar Nihlgård2018-04-231-2/+8
* Fixed mutex usage in SharedList and SharedTable. Closes #6988 (#6990)Yuriy Glukhov2017-12-311-1/+2
* Improved collection-to-string behavior (#6825)Fabian Keller2017-12-143-3/+109
* Remove expr/stmt (#5857)Arne Döring2017-07-251-1/+1
* Implement 'take' for Table and TableRef (#5773)Ruslan Mustakov2017-05-041-0/+15
* Deques compilation error fix (#5591)Dmitriy Fomichev2017-03-241-0/+17
* Added clear() function for OrderedSet and HashSet. (#5545)GrundleTrundle2017-03-161-0/+42
* Add compute proc for SharedTable (#5385)Ruslan Mustakov2017-03-021-1/+25
* added hash for uints (#5435)Fabian Keller2017-02-261-0/+15
* reenabled clear test, made clear working (#5323)Arne Döring2017-02-021-22/+20
* Fixes #5035Felix Krause2016-11-181-1/+24
n class="w"> { lineNum = 'L'+lineNum; } lineElem = document.getElementById(lineNum); /* Always jump to new location even if the line was hidden inside a fold, or * we corrected the raw number to a line ID. */ if (lineElem) { lineElem.scrollIntoView(true); } return true; } if ('onhashchange' in window) { window.onhashchange = JumpToLine; } --> </script> </head> <body onload='JumpToLine();'> <a href='https://github.com/akkartik/mu/blob/master/subx/examples/ex10.subx'>https://github.com/akkartik/mu/blob/master/subx/examples/ex10.subx</a> <pre id='vimCodeElement'> <span id="L1" class="LineNr"> 1 </span><span class="subxComment"># String comparison: return 1 iff the two args passed in at the commandline are equal.</span> <span id="L2" class="LineNr"> 2 </span><span class="subxComment">#</span> <span id="L3" class="LineNr"> 3 </span><span class="subxComment"># To run (from the subx directory):</span> <span id="L4" class="LineNr"> 4 </span><span class="subxComment"># $ ./subx translate examples/ex10.subx -o examples/ex10</span> <span id="L5" class="LineNr"> 5 </span><span class="subxComment"># $ ./subx run examples/ex10 abc abd</span> <span id="L6" class="LineNr"> 6 </span><span class="subxComment"># Expected result:</span> <span id="L7" class="LineNr"> 7 </span><span class="subxComment"># $ echo $?</span> <span id="L8" class="LineNr"> 8 </span><span class="subxComment"># 0 # false</span> <span id="L9" class="LineNr"> 9 </span> <span id="L10" class="LineNr">10 </span>== code <span id="L11" class="LineNr">11 </span><span class="subxComment"># instruction effective address register displacement immediate</span> <span id="L12" class="LineNr">12 </span><span class="subxS1Comment"># . op subop mod rm32 base index scale r32</span> <span id="L13" class="LineNr">13 </span><span class="subxS1Comment"># . 1-3 bytes 3 bits 2 bits 3 bits 3 bits 3 bits 2 bits 2 bits 0/1/2/4 bytes 0/1/2/4 bytes</span> <span id="L14" class="LineNr">14 </span> <span id="L15" class="LineNr">15 </span><span class="subxComment"># main: return argv-equal(argv[1], argv[2])</span> <span id="L16" class="LineNr">16 </span><span class="subxComment"># At the start of a SubX program:</span> <span id="L17" class="LineNr">17 </span><span class="subxComment"># argc: *ESP</span> <span id="L18" class="LineNr">18 </span><span class="subxComment"># argv[0]: *(ESP+4)</span> <span id="L19" class="LineNr">19 </span><span class="subxComment"># argv[1]: *(ESP+8)</span> <span id="L20" class="LineNr">20 </span><span class="subxComment"># ...</span> <span id="L21" class="LineNr">21 </span> <span class="subxS1Comment"># . prolog</span> <span id="L22" class="LineNr">22 </span> 89/copy 3/mod/direct 5/rm32/EBP <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="Normal"> . </span> 4/r32/ESP <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="subxComment"># copy ESP to EBP</span> <span id="L23" class="LineNr">23 </span> <span class="subxComment"># argv-equal(argv[1], argv[2])</span> <span id="L24" class="LineNr">24 </span> <span class="subxS2Comment"># . . push argv[2]</span> <span id="L25" class="LineNr">25 </span> ff 6/subop/push 1/mod/*+disp8 5/rm32/EBP <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="Normal"> . </span> 0xc/disp8 <span class="Normal"> . </span> <span class="subxComment"># push *(EBP+12)</span> <span id="L26" class="LineNr">26 </span> <span class="subxS2Comment"># . . push argv[1]</span> <span id="L27" class="LineNr">27 </span> ff 6/subop/push 1/mod/*+disp8 5/rm32/EBP <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="Normal"> . </span> 8/disp8 <span class="Normal"> . </span> <span class="subxComment"># push *(EBP+8)</span> <span id="L28" class="LineNr">28 </span> <span class="subxS2Comment"># . . call</span> <span id="L29" class="LineNr">29 </span> e8/call <a href='ex10.subx.html#L37'>argv-equal</a>/disp32 <span id="L30" class="LineNr">30 </span> <span class="subxComment"># syscall(exit, EAX)</span> <span id="L31" class="LineNr">31 </span> 89/copy 3/mod/direct 3/rm32/EBX <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="Normal"> . </span> 0/r32/EAX <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="subxComment"># copy EAX to EBX</span> <span id="L32" class="LineNr">32 </span> b8/copy-to-EAX 1/imm32/exit <span id="L33" class="LineNr">33 </span> cd/syscall 0x80/imm8 <span id="L34" class="LineNr">34 </span> <span id="L35" class="LineNr">35 </span><span class="subxComment"># compare two null-terminated ascii strings</span> <span id="L36" class="LineNr">36 </span><span class="subxComment"># reason for the name: the only place we should have null-terminated ascii strings is from commandline args</span> <span id="L37" class="LineNr">37 </span><span class="subxFunction"><a href='ex10.subx.html#L37'>argv-equal</a></span>: <span class="subxComment"># (s1, s2) : null-terminated ascii strings -&gt; EAX : boolean</span> <span id="L38" class="LineNr">38 </span> <span class="subxComment"># initialize s1 (ECX) and s2 (EDX)</span> <span id="L39" class="LineNr">39 </span> 8b/copy 1/mod/*+disp8 4/rm32/sib 4/base/ESP 4/index/none <span class="Normal"> . </span> 1/r32/ECX 4/disp8 <span class="Normal"> . </span> <span class="subxComment"># copy *(ESP+4) to ECX</span> <span id="L40" class="LineNr">40 </span> 8b/copy 1/mod/*+disp8 4/rm32/sib 4/base/ESP 4/index/none <span class="Normal"> . </span> 2/r32/EDX 8/disp8 <span class="Normal"> . </span> <span class="subxComment"># copy *(ESP+8) to EDX</span> <span id="L41" class="LineNr">41 </span> <span class="subxComment"># while (true)</span> <span id="L42" class="LineNr">42 </span><span class="Constant">$argv-equal:loop</span>: <span id="L43" class="LineNr">43 </span> <span class="subxComment"># c1/EAX, c2/EBX = *s1, *s2</span> <span id="L44" class="LineNr">44 </span> b8/copy-to-EAX 0/imm32 <span id="L45" class="LineNr">45 </span> 8a/copy 0/mod/indirect 1/rm32/ECX <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="Normal"> . </span> 0/r32/EAX <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="subxComment"># copy byte at *ECX to lower byte of EAX</span> <span id="L46" class="LineNr">46 </span> bb/copy-to-EBX 0/imm32 <span id="L47" class="LineNr">47 </span> 8a/copy 0/mod/indirect 2/rm32/EDX <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="Normal"> . </span> 3/r32/EBX <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="subxComment"># copy byte at *EDX to lower byte of EBX</span> <span id="L48" class="LineNr">48 </span> <span class="subxComment"># if (c1 == 0) break</span> <span id="L49" class="LineNr">49 </span> 3d/compare-EAX 0/imm32 <span id="L50" class="LineNr">50 </span> 74/jump-if-equal $argv-equal:break/disp8 <span id="L51" class="LineNr">51 </span> <span class="subxComment"># if (c1 != c2) return false</span> <span id="L52" class="LineNr">52 </span> 39/compare 3/mod/direct 0/rm32/EAX <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="Normal"> . </span> 3/r32/EBX <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="subxComment"># compare EAX with EBX</span> <span id="L53" class="LineNr">53 </span> 75/jump-if-not-equal $argv-equal:false/disp8 <span id="L54" class="LineNr">54 </span> <span class="subxComment"># ++s1, ++s2</span> <span id="L55" class="LineNr">55 </span> 41/inc-ECX <span id="L56" class="LineNr">56 </span> 42/inc-EDX <span id="L57" class="LineNr">57 </span> <span class="subxComment"># end while</span> <span id="L58" class="LineNr">58 </span> eb/jump $argv-equal:loop/disp8 <span id="L59" class="LineNr">59 </span><span class="Constant">$argv-equal:break</span>: <span id="L60" class="LineNr">60 </span> <span class="subxComment"># if (c2 == 0) return true</span> <span id="L61" class="LineNr">61 </span> 81 7/subop/compare 3/mod/direct 3/rm32/EBX <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="Normal"> . </span> <span class="Normal"> . </span> 0/imm32 <span class="subxComment"># compare EBX</span> <span id="L62" class="LineNr">62 </span> 75/jump-if-not-equal $argv-equal:false/disp8 <span id="L63" class="LineNr">63 </span><span class="Constant">$argv-equal:success</span>: <span id="L64" class="LineNr">64 </span> b8/copy-to-EAX 1/imm32 <span id="L65" class="LineNr">65 </span> c3/return <span id="L66" class="LineNr">66 </span> <span class="subxComment"># return false</span> <span id="L67" class="LineNr">67 </span><span class="Constant">$argv-equal:false</span>: <span id="L68" class="LineNr">68 </span> b8/copy-to-EAX 0/imm32 <span id="L69" class="LineNr">69 </span> c3/return <span id="L70" class="LineNr">70 </span> <span id="L71" class="LineNr">71 </span><span class="subxS2Comment"># . . vim&#0058;nowrap:textwidth=0</span> </pre> </body> </html> <!-- vim: set foldmethod=manual : -->