Skip to content

Latest commit

 

History

History
191 lines (161 loc) · 3.68 KB

Final.md

File metadata and controls

191 lines (161 loc) · 3.68 KB

오픈소스SW프로젝트 5조

HW2 : SET Implementation

Arrays

  • maxval = 10^6, 10^8
  • maxelem = maxval/100, maxval/50, maxval/25
  1. maxval = 10^6 && maxelem = maxval/100
  • initialize : 1ms
  • insert : 40ms
  • report : 0ms
  • total : 43ms
  • space : 40000bytes
  1. maxval = 10^6 && maxelem = maxval/50
  • initialize : 1ms
  • insert : 93ms
  • report : 0ms
  • total : 97ms
  • space : 80000bytes
  1. maxval = 10^6 && maxelem = maxval/25
  • initialize : 0ms
  • insert : 324ms
  • report : 1ms
  • total : 328ms
  • space : 160000bytes

Simple lists

  • maxval = 10^6, 10^8
  • maxelem = maxval/100, maxval/50, maxval/25
  1. maxval = 10^6 && maxelem = maxval/100
  • initialize :0.0s
  • insert :1.309s
  • report :0.0s
  • total :1.309s
  • space :12.74MB
  1. maxval = 10^6 && maxelem = maxval/50
  • initialize :0.0s
  • insert :10.123s
  • report :0.001s
  • total :10.124s
  • space :46.48MB
  1. maxval = 10^6 && maxelem = maxval/25
  • initialize :0.0s
  • insert :61.309
  • report :0.001s
  • total :61.31s
  • space :33.17MB

Binary Search tree

  • maxval = 10^6, 10^8
  • maxelem = maxval/100, maxval/50, maxval/25
  1. maxval = 10^6 && maxelem = maxval/100
  • initialize : 0.000s
  • insert : 0.008s
  • report : 0.002s
  • total : 0.010s
  • space : 554384byte (0.53MB)
  1. maxval = 10^6 && maxelem = maxval/50
  • initialize : 0.000s
  • insert : 0.013s
  • report : 0.003s
  • total : 0.016s
  • space : 650368byte (0.62MB)
  1. maxval = 10^6 && maxelem = maxval/25
  • initialize : 0.000s
  • insert : 0.024s
  • report : 0.006s
  • total : 0.030s
  • space : 1951080byte (1.86MB)
  1. maxval = 10^8 && maxelem = maxval/100
  • initialize : 0.001s
  • insert : 0.543s
  • report : 0.049s
  • total : 0.593s
  • space : 55553200byte (52.98MB)
  1. maxval = 10^8 && maxelem = maxval/50
  • initialize : 0.000s
  • insert : 1.728s
  • report : 0.066s
  • total : 1.794s
  • space : 109176256byte (104.12MB)
  1. maxval = 10^8 && maxelem = maxval/25
  • initialize : 0.001s
  • insert : 4.522s
  • report : 0.151s
  • total : 4.674s
  • space : 217936056byte (207.84MB)

Bit vectors

  • maxval = 10^6, 10^8
  • maxelem = maxval/100, maxval/50, maxval/25
  1. maxval = 10^6 && maxelem = maxval/100
  • initialize : 0.013
  • insert : 0.008
  • report : 0.01
  • total : 0.034
  • space : 24
  1. maxval = 10^6 && maxelem = maxval/50
  • initialize : 0.015
  • insert : 0.004
  • report : 0.013
  • total : 0.033
  • space : 24
  1. maxval = 10^6 && maxelem = maxval/25
  • initialize : 0.027
  • insert : 0.008
  • report : 0.0166
  • total : 0.05
  • space : 24
  1. maxval = 10^8 && maxelem = maxval/100
  • initialize : 0.22
  • insert : 0.78
  • report : 0.15
  • total : 0.48
  • space : 88
  1. maxval = 10^8 && maxelem = maxval/50
  • initialize : 0.25
  • insert : 0.2
  • report : 0.2
  • total : 0.65
  • space : 104
  1. maxval = 10^8 && maxelem = maxval/25
  • initialize : 0.22
  • insert : 0.3
  • report : 0.22
  • total : 0.74
  • space : 136

Bins

  • maxval = 10^6, 10^8
  • maxelem = maxval/100, maxval/50, maxval/25
  1. maxval = 10^6 && maxelem = maxval/100
  • initialize : 0.001
  • insert : 0.053
  • report : 0.024
  • total : 0.078
  • space : 40000
  1. maxval = 10^6 && maxelem = maxval/50
  • initialize : 0.001
  • insert : 0.21
  • report : 0.031
  • total : 0.242
  • space : 80000
  1. maxval = 10^6 && maxelem = maxval/25
  • initialize : 0.002
  • insert : 0.841
  • report : 0.029
  • total : 0.827
  • space : 160000
  1. maxval = 10^8 && maxelem = maxval/100
  • initialize : 0.002
  • insert : 1786.656
  • report : 9.158
  • total : 1795.816
  • space : 4000000
  1. maxval = 10^8 && maxelem = maxval/50
  • initialize : 0.003
  • insert : 2809.143
  • report : 10.069
  • total : 2819.215
  • space : 8000000
  1. maxval = 10^8 && maxelem = maxval/25
  • initialize : 0.004
  • insert : 10034.99
  • report : 9.556
  • total : 10044.55
  • space : 16000000