Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

If a listener nods his head when you're explaining your program, wake him up.


devel / comp.arch / radix and merge sort x86 and ARM

SubjectAuthor
o radix and merge sort x86 and ARMBranimir Maksimovic

1
radix and merge sort x86 and ARM

<PjqNI.79132$dp5.37938@fx48.iad>

 copy mid

https://www.novabbs.com/devel/article-flat.php?id=19438&group=comp.arch#19438

 copy link   Newsgroups: alt.lang.asmi comp.arch
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!2.eu.feeder.erje.net!feeder.erje.net!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx48.iad.POSTED!not-for-mail
Newsgroups: alt.lang.asmi,comp.arch
From: branimir...@gmail.com (Branimir Maksimovic)
Subject: radix and merge sort x86 and ARM
User-Agent: slrn/1.0.3 (Darwin)
Lines: 170
Message-ID: <PjqNI.79132$dp5.37938@fx48.iad>
X-Complaints-To: abuse@usenet-news.net
NNTP-Posting-Date: Sun, 01 Aug 2021 05:30:23 UTC
Organization: usenet-news.net
Date: Sun, 01 Aug 2021 05:30:23 GMT
X-Received-Bytes: 4054
 by: Branimir Maksimovic - Sun, 1 Aug 2021 05:30 UTC

https://github.com/bmaxa/asmsort
For Intel versions adjust 'clock' variable.
x86:
bmaxa@Branimirs-Air sort % cat /Volumes/air\ AFP\ Volume/output.txt
seed: 1627795647
N: 1000000
unsorted

0x102a68e70 119279
0x102a68e50 309676
0x102a68e30 933389
0x102a68e10 946490
0x102a68df0 510991
0x102a68dd0 674379
0x102a68db0 198587
0x102a68d90 97699
0x102a68d70 809332
0x102a68d50 821126
0x102a68d30 199561
0x102a68d10 880271
0x102a68cf0 347345
0x102a68cd0 662290
0x102a68cb0 103300
0x102a68c90 852383
array radix elapsed 0.063356 seconds
list radix elapsed 2.209700 seconds
list merge elapsed 0.788672 seconds
equal

equal

sorted

0x102505970 0
0x101baa9d0 2
0x101744f90 2
0x101567510 2
0x1010393f0 3
0x101abf390 4
0x1011dedd0 6
0x102415ed0 6
0x1014a46d0 7
0x101331770 7
0x1019e5690 8
0x100d49cd0 11
0x1025df730 13
0x1012a1810 15
0x101f57570 15
0x102923750 16
size of node 12, length 1000000

M1 (Rosetta seems rdtsc shows shorter time):
bmaxa@Branimirs-Air sort % ./list_sortx86 1000000
seed: 1627795698
N: 1000000
pointer 0x100008119
pointer 0x100008121
initialized

unsorted

0x60001c162410 83238
0x60001c162400 244237
0x60001c1623f0 628820
0x60001c1623e0 212790
0x60001c1623d0 453931
0x60001c1623c0 705162
0x60001c1623b0 161700
0x60001c1623a0 439510
0x60001c162390 190534
0x60001c162380 418457
0x60001c162370 226734
0x60001c162360 617225
0x60001c162350 72178
0x60001c162340 515055
0x60001c162330 465291
0x60001c162320 931927
list radix elapsed 0.104423 seconds
list merge elapsed 0.056694 seconds
equal

not equal

sorted

0x6000081e1780 0
0x600004152070 0
0x600018123880 0
0x600004080e10 1
0x600014186a90 3
0x60001c159d60 4
0x600010139c60 7
0x60000803edd0 7
0x60001c134180 7
0x6000080645b0 9
0x60000415c930 9
0x6000001802f0 9
0x6000000ef060 9
0x6000000c62b0 9
0x600008192d10 9
0x60000807a320 11
size of node 16, length 1000000
bmaxa@Branimirs-Air sort % ./list_sort 1000000
seed: 1627795706
N: 1000000
initialized

unsorted

0x60001c4f2c20 931779
0x60001c4f2c10 884507
0x60001c4f2c00 639218
0x60001c4f2bf0 392574
0x60001c4f2be0 352043
0x60001c4f2bd0 930025
0x60001c4f2bc0 613027
0x60001c4f2bb0 818528
0x60001c4f2ba0 736162
0x60001c4f2b90 747241
0x60001c4f2b80 153382
0x60001c4f2b70 917551
0x60001c4f2b60 858985
0x60001c4f2b50 790717
0x60001c4f2b40 290749
0x60001c4f2b30 824029
list radix elapsed 0.304996 seconds
list merge elapsed 0.180122 seconds
equal

sorted

0x6000084f1770 1
0x600004427fe0 1
0x60001c56ec80 1
0x60001c5a94a0 3
0x6000144808c0 3
0x60000459f820 3
0x6000105800f0 3
0x600008492190 7
0x60000845bae0 8
0x6000184b7860 9
0x60000856f5b0 11
0x60001c5e0e50 14
0x6000084387d0 15
0x6000044dfd10 15
0x60000c4401a0 17
0x60000c51b330 18
sorted

0x60002448ebf0 1
0x60003046e3a0 1
0x6000204fa430 1
0x60003c5c9080 3
0x60003840f8a0 3
0x6000345e2cc0 3
0x60002c4e64f0 3
0x6000285f8da0 7
0x6000284a0550 8
0x600038511c60 9
0x6000285f61c0 11
0x600028485240 14
0x600038447250 15
0x600024526920 15
0x60002c4a25a0 17
0x600028465720 18
size of node 16, length 1000000

--
bmaxa now listens rts_4

1
server_pubkey.txt

rocksolid light 0.9.7
clearnet tor