snowflake_test.go 9.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524
  1. package mhayaSnowflake
  2. import (
  3. "bytes"
  4. "fmt"
  5. "hash/crc32"
  6. "strconv"
  7. "sync/atomic"
  8. "testing"
  9. "time"
  10. )
  11. func TestPrintID(t *testing.T) {
  12. node, err := NewNode(1)
  13. if err != nil {
  14. t.Log(err)
  15. return
  16. }
  17. for i := 0; i < 10000; i++ {
  18. id := node.Generate()
  19. fmt.Println(id.Int64(), id.Base58())
  20. }
  21. }
  22. //******************************************************************************
  23. // General Test funcs
  24. func TestNewNode(t *testing.T) {
  25. _, err := NewNode(1023)
  26. if err != nil {
  27. t.Fatalf("error creating NewNode, %s", err)
  28. }
  29. _, err = NewNode(5000)
  30. if err == nil {
  31. t.Fatalf("no error creating NewNode, %s", err)
  32. }
  33. }
  34. // lazy check if Generate will create duplicate IDs
  35. // would be good to later enhance this with more smarts
  36. func TestGenerateDuplicateID(t *testing.T) {
  37. node, _ := NewNode(1)
  38. var x, y ID
  39. for i := 0; i < 1000000; i++ {
  40. y = node.Generate()
  41. if x == y {
  42. t.Errorf("x(%d) & y(%d) are the same", x, y)
  43. }
  44. x = y
  45. }
  46. }
  47. // I feel like there's probably a better way
  48. func TestRace(t *testing.T) {
  49. node, _ := NewNode(1)
  50. go func() {
  51. for i := 0; i < 1000000000; i++ {
  52. NewNode(1)
  53. }
  54. }()
  55. for i := 0; i < 4000; i++ {
  56. node.Generate()
  57. }
  58. }
  59. func TestAtomicInt64(t *testing.T) {
  60. nodeId := "db-123"
  61. nodeIdCRC32 := CRC32(nodeId)
  62. t.Logf("nodeIdCRC32 : %#v", nodeIdCRC32)
  63. t.Logf("nodeIdCRC32 binary : %#v", strconv.FormatInt(int64(nodeIdCRC32), 2))
  64. atomicId := time.Now().Unix()
  65. t.Logf("atomicId : %#v", atomicId)
  66. t.Logf("atomicId binary : %#v", strconv.FormatInt(atomicId, 2))
  67. //1100 0000 0001 1100 0110 1111 0010 110
  68. for i := 0; i < 10; i++ {
  69. newId := atomic.AddInt64(&atomicId, 1)
  70. t.Logf("newid : %#v", newId)
  71. }
  72. }
  73. func CRC32(str string) uint32 {
  74. return crc32.ChecksumIEEE([]byte(str))
  75. }
  76. //******************************************************************************
  77. // Converters/Parsers Test funcs
  78. // We should have funcs here to test conversion both ways for everything
  79. func TestPrintAll(t *testing.T) {
  80. node, err := NewNode(0)
  81. if err != nil {
  82. t.Fatalf("error creating NewNode, %s", err)
  83. }
  84. id := node.Generate()
  85. t.Logf("Int64 : %#v", id.Int64())
  86. t.Logf("String : %#v", id.String())
  87. t.Logf("Base2 : %#v", id.Base2())
  88. t.Logf("Base32 : %#v", id.Base32())
  89. t.Logf("Base36 : %#v", id.Base36())
  90. t.Logf("Base58 : %#v", id.Base58())
  91. t.Logf("Base64 : %#v", id.Base64())
  92. t.Logf("Bytes : %#v", id.Bytes())
  93. t.Logf("IntBytes : %#v", id.IntBytes())
  94. }
  95. func TestInt64(t *testing.T) {
  96. node, err := NewNode(0)
  97. if err != nil {
  98. t.Fatalf("error creating NewNode, %s", err)
  99. }
  100. oID := node.Generate()
  101. i := oID.Int64()
  102. pID := ParseInt64(i)
  103. if pID != oID {
  104. t.Fatalf("pID %v != oID %v", pID, oID)
  105. }
  106. mi := int64(1116766490855473152)
  107. pID = ParseInt64(mi)
  108. if pID.Int64() != mi {
  109. t.Fatalf("pID %v != mi %v", pID.Int64(), mi)
  110. }
  111. }
  112. func TestString(t *testing.T) {
  113. node, err := NewNode(0)
  114. if err != nil {
  115. t.Fatalf("error creating NewNode, %s", err)
  116. }
  117. oID := node.Generate()
  118. si := oID.String()
  119. pID, err := ParseString(si)
  120. if err != nil {
  121. t.Fatalf("error parsing, %s", err)
  122. }
  123. if pID != oID {
  124. t.Fatalf("pID %v != oID %v", pID, oID)
  125. }
  126. ms := `1116766490855473152`
  127. _, err = ParseString(ms)
  128. if err != nil {
  129. t.Fatalf("error parsing, %s", err)
  130. }
  131. ms = `1112316766490855473152`
  132. _, err = ParseString(ms)
  133. if err == nil {
  134. t.Fatalf("no error parsing %s", ms)
  135. }
  136. }
  137. func TestBase2(t *testing.T) {
  138. node, err := NewNode(0)
  139. if err != nil {
  140. t.Fatalf("error creating NewNode, %s", err)
  141. }
  142. oID := node.Generate()
  143. i := oID.Base2()
  144. pID, err := ParseBase2(i)
  145. if err != nil {
  146. t.Fatalf("error parsing, %s", err)
  147. }
  148. if pID != oID {
  149. t.Fatalf("pID %v != oID %v", pID, oID)
  150. }
  151. ms := `111101111111101110110101100101001000000000000000000000000000`
  152. _, err = ParseBase2(ms)
  153. if err != nil {
  154. t.Fatalf("error parsing, %s", err)
  155. }
  156. ms = `1112316766490855473152`
  157. _, err = ParseBase2(ms)
  158. if err == nil {
  159. t.Fatalf("no error parsing %s", ms)
  160. }
  161. }
  162. func TestBase32(t *testing.T) {
  163. node, err := NewNode(0)
  164. if err != nil {
  165. t.Fatalf("error creating NewNode, %s", err)
  166. }
  167. for i := 0; i < 100; i++ {
  168. sf := node.Generate()
  169. b32i := sf.Base32()
  170. psf, err := ParseBase32([]byte(b32i))
  171. if err != nil {
  172. t.Fatal(err)
  173. }
  174. if sf != psf {
  175. t.Fatal("Parsed does not match String.")
  176. }
  177. }
  178. }
  179. func TestBase36(t *testing.T) {
  180. node, err := NewNode(0)
  181. if err != nil {
  182. t.Fatalf("error creating NewNode, %s", err)
  183. }
  184. oID := node.Generate()
  185. i := oID.Base36()
  186. pID, err := ParseBase36(i)
  187. if err != nil {
  188. t.Fatalf("error parsing, %s", err)
  189. }
  190. if pID != oID {
  191. t.Fatalf("pID %v != oID %v", pID, oID)
  192. }
  193. ms := `8hgmw4blvlkw`
  194. _, err = ParseBase36(ms)
  195. if err != nil {
  196. t.Fatalf("error parsing, %s", err)
  197. }
  198. ms = `68h5gmw443blv2lk1w`
  199. _, err = ParseBase36(ms)
  200. if err == nil {
  201. t.Fatalf("no error parsing, %s", err)
  202. }
  203. }
  204. func TestBase58(t *testing.T) {
  205. node, err := NewNode(0)
  206. if err != nil {
  207. t.Fatalf("error creating NewNode, %s", err)
  208. }
  209. for i := 0; i < 10; i++ {
  210. sf := node.Generate()
  211. b58 := sf.Base58()
  212. psf, err := ParseBase58([]byte(b58))
  213. if err != nil {
  214. t.Fatal(err)
  215. }
  216. if sf != psf {
  217. t.Fatal("Parsed does not match String.")
  218. }
  219. }
  220. }
  221. func TestBase64(t *testing.T) {
  222. node, err := NewNode(0)
  223. if err != nil {
  224. t.Fatalf("error creating NewNode, %s", err)
  225. }
  226. oID := node.Generate()
  227. i := oID.Base64()
  228. pID, err := ParseBase64(i)
  229. if err != nil {
  230. t.Fatalf("error parsing, %s", err)
  231. }
  232. if pID != oID {
  233. t.Fatalf("pID %v != oID %v", pID, oID)
  234. }
  235. ms := `MTExNjgxOTQ5NDY2MDk5NzEyMA==`
  236. _, err = ParseBase64(ms)
  237. if err != nil {
  238. t.Fatalf("error parsing, %s", err)
  239. }
  240. ms = `MTExNjgxOTQ5NDY2MDk5NzEyMA`
  241. _, err = ParseBase64(ms)
  242. if err == nil {
  243. t.Fatalf("no error parsing, %s", err)
  244. }
  245. }
  246. func TestBytes(t *testing.T) {
  247. node, err := NewNode(0)
  248. if err != nil {
  249. t.Fatalf("error creating NewNode, %s", err)
  250. }
  251. oID := node.Generate()
  252. i := oID.Bytes()
  253. pID, err := ParseBytes(i)
  254. if err != nil {
  255. t.Fatalf("error parsing, %s", err)
  256. }
  257. if pID != oID {
  258. t.Fatalf("pID %v != oID %v", pID, oID)
  259. }
  260. ms := []byte{0x31, 0x31, 0x31, 0x36, 0x38, 0x32, 0x31, 0x36, 0x37, 0x39, 0x35, 0x37, 0x30, 0x34, 0x31, 0x39, 0x37, 0x31, 0x32}
  261. _, err = ParseBytes(ms)
  262. if err != nil {
  263. t.Fatalf("error parsing, %#v", err)
  264. }
  265. ms = []byte{0xFF, 0xFF, 0xFF, 0x31, 0x31, 0x31, 0x36, 0x38, 0x32, 0x31, 0x36, 0x37, 0x39, 0x35, 0x37, 0x30, 0x34, 0x31, 0x39, 0x37, 0x31, 0x32}
  266. _, err = ParseBytes(ms)
  267. if err == nil {
  268. t.Fatalf("no error parsing, %#v", err)
  269. }
  270. }
  271. func TestIntBytes(t *testing.T) {
  272. node, err := NewNode(0)
  273. if err != nil {
  274. t.Fatalf("error creating NewNode, %s", err)
  275. }
  276. oID := node.Generate()
  277. i := oID.IntBytes()
  278. pID := ParseIntBytes(i)
  279. if pID != oID {
  280. t.Fatalf("pID %v != oID %v", pID, oID)
  281. }
  282. ms := [8]uint8{0xf, 0x7f, 0xc0, 0xfc, 0x2f, 0x80, 0x0, 0x0}
  283. mi := int64(1116823421972381696)
  284. pID = ParseIntBytes(ms)
  285. if pID.Int64() != mi {
  286. t.Fatalf("pID %v != mi %v", pID.Int64(), mi)
  287. }
  288. }
  289. //******************************************************************************
  290. // Marshall Test Methods
  291. func TestMarshalJSON(t *testing.T) {
  292. id := ID(13587)
  293. expected := "\"13587\""
  294. jsonBytes, err := id.MarshalJSON()
  295. if err != nil {
  296. t.Fatalf("Unexpected error during MarshalJSON")
  297. }
  298. if string(jsonBytes) != expected {
  299. t.Fatalf("Got %s, expected %s", string(jsonBytes), expected)
  300. }
  301. }
  302. func TestMarshalsIntBytes(t *testing.T) {
  303. id := ID(13587).IntBytes()
  304. expected := []byte{0x0, 0x0, 0x0, 0x0, 0x0, 0x0, 0x35, 0x13}
  305. if !bytes.Equal(id[:], expected) {
  306. t.Fatalf("Expected ID to be encoded as %v, got %v", expected, id)
  307. }
  308. }
  309. func TestUnmarshalJSON(t *testing.T) {
  310. tt := []struct {
  311. json string
  312. expectedID ID
  313. expectedErr error
  314. }{
  315. {`"13587"`, 13587, nil},
  316. {`1`, 0, JSONSyntaxError{[]byte("1")}},
  317. {`"invalid`, 0, JSONSyntaxError{[]byte("invalid")}},
  318. }
  319. for _, tc := range tt {
  320. var id ID
  321. err := id.UnmarshalJSON([]byte(tc.json))
  322. if err != tc.expectedErr {
  323. t.Fatalf("Expected to get error '%s' decoding JSON, but got '%s'", tc.expectedErr, err)
  324. }
  325. if id != tc.expectedID {
  326. t.Fatalf("Expected to get ID '%s' decoding JSON, but got '%s'", tc.expectedID, id)
  327. }
  328. }
  329. }
  330. func TestDefaultNode(t *testing.T) {
  331. InitDefaultNode("0")
  332. for i := 0; i < 10; i++ {
  333. fmt.Println(NextId())
  334. }
  335. }
  336. // ****************************************************************************
  337. // Benchmark Methods
  338. func BenchmarkParseBase32(b *testing.B) {
  339. node, _ := NewNode(1)
  340. sf := node.Generate()
  341. b32i := sf.Base32()
  342. b.ReportAllocs()
  343. b.ResetTimer()
  344. for n := 0; n < b.N; n++ {
  345. ParseBase32([]byte(b32i))
  346. }
  347. }
  348. func BenchmarkBase32(b *testing.B) {
  349. node, _ := NewNode(1)
  350. sf := node.Generate()
  351. b.ReportAllocs()
  352. b.ResetTimer()
  353. for n := 0; n < b.N; n++ {
  354. sf.Base32()
  355. }
  356. }
  357. func BenchmarkParseBase58(b *testing.B) {
  358. node, _ := NewNode(1)
  359. sf := node.Generate()
  360. b58 := sf.Base58()
  361. b.ReportAllocs()
  362. b.ResetTimer()
  363. for n := 0; n < b.N; n++ {
  364. ParseBase58([]byte(b58))
  365. }
  366. }
  367. func BenchmarkBase58(b *testing.B) {
  368. node, _ := NewNode(1)
  369. sf := node.Generate()
  370. b.ReportAllocs()
  371. b.ResetTimer()
  372. for n := 0; n < b.N; n++ {
  373. sf.Base58()
  374. }
  375. }
  376. func BenchmarkGenerate(b *testing.B) {
  377. node, _ := NewNode(1)
  378. b.ReportAllocs()
  379. b.ResetTimer()
  380. for n := 0; n < b.N; n++ {
  381. _ = node.Generate()
  382. }
  383. }
  384. func BenchmarkGenerateMaxSequence(b *testing.B) {
  385. NodeBits = 1
  386. StepBits = 21
  387. node, _ := NewNode(1)
  388. b.ReportAllocs()
  389. b.ResetTimer()
  390. for n := 0; n < b.N; n++ {
  391. _ = node.Generate()
  392. }
  393. }
  394. func BenchmarkUnmarshal(b *testing.B) {
  395. // Generate the ID to unmarshal
  396. node, _ := NewNode(1)
  397. id := node.Generate()
  398. jsonBytes, _ := id.MarshalJSON()
  399. var id2 ID
  400. b.ReportAllocs()
  401. b.ResetTimer()
  402. for n := 0; n < b.N; n++ {
  403. _ = id2.UnmarshalJSON(jsonBytes)
  404. }
  405. }
  406. func BenchmarkMarshal(b *testing.B) {
  407. // Generate the ID to marshal
  408. node, _ := NewNode(1)
  409. id := node.Generate()
  410. b.ReportAllocs()
  411. b.ResetTimer()
  412. for n := 0; n < b.N; n++ {
  413. _, _ = id.MarshalJSON()
  414. }
  415. }