Skip to content

Instantly share code, notes, and snippets.

@Izaron
Created August 26, 2018 23:10
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Izaron/8c94b76818393ffd93613d255033bb48 to your computer and use it in GitHub Desktop.
Save Izaron/8c94b76818393ffd93613d255033bb48 to your computer and use it in GitHub Desktop.
WORKING WITH bit_count
THE TYPE IS unsigned char
Check correctness...
The fast realization is correct!
Measuring time...
Naive solution runned 0.353572 seconds
Fast solution runned 0.0445373 seconds
The fast solution relative speed: 12.5964%
WORKING WITH first_set
THE TYPE IS unsigned char
Check correctness...
The fast realization is correct!
Measuring time...
Naive solution runned 0.226806 seconds
Fast solution runned 0.0479834 seconds
The fast solution relative speed: 21.1561%
WORKING WITH bit_count
THE TYPE IS unsigned short
Check correctness...
The fast realization is correct!
Measuring time...
Naive solution runned 0.643407 seconds
Fast solution runned 0.106236 seconds
The fast solution relative speed: 16.5114%
WORKING WITH first_set
THE TYPE IS unsigned short
Check correctness...
The fast realization is correct!
Measuring time...
Naive solution runned 0.219134 seconds
Fast solution runned 0.0747663 seconds
The fast solution relative speed: 34.1189%
WORKING WITH bit_count
THE TYPE IS unsigned int
Check correctness...
The fast realization is correct!
Measuring time...
Naive solution runned 0.739 seconds
Fast solution runned 0.11807 seconds
The fast solution relative speed: 15.9769%
WORKING WITH first_set
THE TYPE IS unsigned int
Check correctness...
The fast realization is correct!
Measuring time...
Naive solution runned 0.185371 seconds
Fast solution runned 0.0684894 seconds
The fast solution relative speed: 36.9472%
WORKING WITH bit_count
THE TYPE IS unsigned long
Check correctness...
The fast realization is correct!
Measuring time...
Naive solution runned 1.31015 seconds
Fast solution runned 0.12103 seconds
The fast solution relative speed: 9.23786%
WORKING WITH first_set
THE TYPE IS unsigned long
Check correctness...
The fast realization is correct!
Measuring time...
Naive solution runned 0.203699 seconds
Fast solution runned 0.0701866 seconds
The fast solution relative speed: 34.456%
WORKING WITH bit_count
THE TYPE IS unsigned long long
Check correctness...
The fast realization is correct!
Measuring time...
Naive solution runned 1.30522 seconds
Fast solution runned 0.12429 seconds
The fast solution relative speed: 9.5225%
WORKING WITH first_set
THE TYPE IS unsigned long long
Check correctness...
The fast realization is correct!
Measuring time...
Naive solution runned 0.198311 seconds
Fast solution runned 0.0699494 seconds
The fast solution relative speed: 35.2726%
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment