Skip to content
This repository has been archived by the owner on Feb 20, 2020. It is now read-only.

Latest commit

 

History

History
178 lines (132 loc) · 3.6 KB

README.md

File metadata and controls

178 lines (132 loc) · 3.6 KB
Raw

nim-problem

Problem fixed on 13418

Problem with speed to exclude equals using sets (HashSet) and tables (Tables). The higher the bit on (most significant bit), the higher the number, even using the same type, the longer the package runtime.

The numbers in the .txt files were randomly generated. In the high files only the most significant half of the bits were used. In low files only the least significant half of the bits were used.

I created an implementation with seqs and sort to exclude repeated entries just to compare the runtime.

Related issues: 11764

  • Use seqs and sort: codeseqX.nim
  • Use sets: codesetsX.nim
  • Use tables: codetablesX.nim

uint64

# nim c -d:danger -d:release codesequ64
lowu64.txt
duration: 0.1285927295684815
original length: 400000
final length without repeated: 398658


highu64.txt
duration: 0.1407973766326904
original length: 400000
final length without repeated: 398691



# nim c -d:danger -d:release codesetsu64
lowu64.txt
duration: 0.3487985134124756
original length: 400000
final length without repeated: 398658


highu64.txt
duration: 89.49944043159485
original length: 400000
final length without repeated: 398691



# nim c -d:danger -d:release codetablesu64
lowu64.txt
duration: 0.3797988891601563
original length: 400000
final length without repeated: 398658


highu64.txt
duration: 132.3747346401215
original length: 400000
final length without repeated: 398691

uint32

# nim c -d:danger -d:release codesequ32
lowu32.txt
duration: 0.08296394348144531
original length: 400000
final length without repeated: 53772


highu32.txt
duration: 0.09292984008789063
original length: 400000
final length without repeated: 53770



# nim c -d:danger -d:release codesetsu32
lowu32.txt
duration: 0.05898594856262207
original length: 400000
final length without repeated: 53772


highu32.txt
duration: 0.8635203838348389
original length: 400000
final length without repeated: 53770



# nim c -d:danger -d:release codetablesu32
lowu32.txt
duration: 0.05698442459106445
original length: 400000
final length without repeated: 53772


highu32.txt
duration: 0.8005111217498779
original length: 400000
final length without repeated: 53770

Perl implementation

# perl hash.pl
lowu64.txt
duration: 1.21330690383911
original length: 400000
final length without repeated: 398658


highu64.txt
duration: 1.12243294715881
original length: 400000
final length without repeated: 398691


lowu32.txt
duration: 1.04555296897888
original length: 400000
final length without repeated: 53772


highu32.txt
duration: 1.07326102256775
original length: 400000
final length without repeated: 53770

C# implementation

# codehashset
lowu64.txt
duration: 0,151852100
original length: 400000
final length without repeated: 398658

highu64.txt
duration: 0,201863100
original length: 400000
final length without repeated: 398691

lowu32.txt
duration: 0,066980700
original length: 400000
final length without repeated: 53772

highu32.txt
duration: 0,094961900
original length: 400000
final length without repeated: 53770

mIRC Scripting implementation

# /testhashtable lowu64.txt
lowu64.txt
duration: 10.203
original length: 400000
final length without repeated: 398658

# /testhashtable highu64.txt
highu64.txt
duration: 10.156
original length: 400000
final length without repeated: 398691

# /testhashtable lowu32.txt
lowu32.txt
duration: 9.25
original length: 400000
final length without repeated: 53772

# /testhashtable highu32.txt
highu32.txt
duration: 9.5
original length: 400000
final length without repeated: 53770