snowflake_test.go 8.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462
  1. package snowflake
  2. import (
  3. "bytes"
  4. "reflect"
  5. "testing"
  6. )
  7. //******************************************************************************
  8. // General Test funcs
  9. // lazy check if Generate will create duplicate IDs
  10. // would be good to later enhance this with more smarts
  11. func TestGenerateDuplicateID(t *testing.T) {
  12. node, _ := NewNode(1)
  13. var x, y ID
  14. for i := 0; i < 1000000; i++ {
  15. y = node.Generate()
  16. if x == y {
  17. t.Errorf("x(%d) & y(%d) are the same", x, y)
  18. }
  19. x = y
  20. }
  21. }
  22. // I feel like there's probably a better way
  23. func TestRace(t *testing.T) {
  24. node, _ := NewNode(1)
  25. go func() {
  26. for i := 0; i < 1000000000; i++ {
  27. NewNode(1)
  28. }
  29. }()
  30. for i := 0; i < 4000; i++ {
  31. node.Generate()
  32. }
  33. }
  34. //******************************************************************************
  35. // Converters/Parsers Test funcs
  36. // We should have funcs here to test conversion both ways for everything
  37. func TestPrintAll(t *testing.T) {
  38. node, err := NewNode(0)
  39. if err != nil {
  40. t.Fatalf("error creating NewNode, %s", err)
  41. }
  42. id := node.Generate()
  43. t.Logf("Int64 : %#v", id.Int64())
  44. t.Logf("String : %#v", id.String())
  45. t.Logf("Base2 : %#v", id.Base2())
  46. t.Logf("Base32 : %#v", id.Base32())
  47. t.Logf("Base36 : %#v", id.Base36())
  48. t.Logf("Base58 : %#v", id.Base58())
  49. t.Logf("Base64 : %#v", id.Base64())
  50. t.Logf("Bytes : %#v", id.Bytes())
  51. t.Logf("IntBytes : %#v", id.IntBytes())
  52. }
  53. func TestInt64(t *testing.T) {
  54. node, err := NewNode(0)
  55. if err != nil {
  56. t.Fatalf("error creating NewNode, %s", err)
  57. }
  58. oID := node.Generate()
  59. i := oID.Int64()
  60. pID := ParseInt64(i)
  61. if pID != oID {
  62. t.Fatalf("pID %v != oID %v", pID, oID)
  63. }
  64. mi := int64(1116766490855473152)
  65. pID = ParseInt64(mi)
  66. if pID.Int64() != mi {
  67. t.Fatalf("pID %v != mi %v", pID.Int64(), mi)
  68. }
  69. }
  70. func TestString(t *testing.T) {
  71. node, err := NewNode(0)
  72. if err != nil {
  73. t.Fatalf("error creating NewNode, %s", err)
  74. }
  75. oID := node.Generate()
  76. si := oID.String()
  77. pID, err := ParseString(si)
  78. if err != nil {
  79. t.Fatalf("error parsing, %s", err)
  80. }
  81. if pID != oID {
  82. t.Fatalf("pID %v != oID %v", pID, oID)
  83. }
  84. ms := `1116766490855473152`
  85. _, err = ParseString(ms)
  86. if err != nil {
  87. t.Fatalf("error parsing, %s", err)
  88. }
  89. ms = `1112316766490855473152`
  90. _, err = ParseString(ms)
  91. if err == nil {
  92. t.Fatalf("no error parsing %s", ms)
  93. }
  94. }
  95. func TestBase2(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.Base2()
  102. pID, err := ParseBase2(i)
  103. if err != nil {
  104. t.Fatalf("error parsing, %s", err)
  105. }
  106. if pID != oID {
  107. t.Fatalf("pID %v != oID %v", pID, oID)
  108. }
  109. ms := `111101111111101110110101100101001000000000000000000000000000`
  110. _, err = ParseBase2(ms)
  111. if err != nil {
  112. t.Fatalf("error parsing, %s", err)
  113. }
  114. ms = `1112316766490855473152`
  115. _, err = ParseBase2(ms)
  116. if err == nil {
  117. t.Fatalf("no error parsing %s", ms)
  118. }
  119. }
  120. func TestBase32(t *testing.T) {
  121. node, err := NewNode(0)
  122. if err != nil {
  123. t.Fatalf("error creating NewNode, %s", err)
  124. }
  125. for i := 0; i < 100; i++ {
  126. sf := node.Generate()
  127. b32i := sf.Base32()
  128. psf, err := ParseBase32([]byte(b32i))
  129. if err != nil {
  130. t.Fatal(err)
  131. }
  132. if sf != psf {
  133. t.Fatal("Parsed does not match String.")
  134. }
  135. }
  136. }
  137. func TestBase36(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.Base36()
  144. pID, err := ParseBase36(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 := `8hgmw4blvlkw`
  152. _, err = ParseBase36(ms)
  153. if err != nil {
  154. t.Fatalf("error parsing, %s", err)
  155. }
  156. ms = `68h5gmw443blv2lk1w`
  157. _, err = ParseBase36(ms)
  158. if err == nil {
  159. t.Fatalf("no error parsing, %s", err)
  160. }
  161. }
  162. func TestBase58(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 < 10; i++ {
  168. sf := node.Generate()
  169. b58 := sf.Base58()
  170. psf, err := ParseBase58([]byte(b58))
  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 TestBase64(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.Base64()
  186. pID, err := ParseBase64(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 := `MTExNjgxOTQ5NDY2MDk5NzEyMA==`
  194. _, err = ParseBase64(ms)
  195. if err != nil {
  196. t.Fatalf("error parsing, %s", err)
  197. }
  198. ms = `MTExNjgxOTQ5NDY2MDk5NzEyMA`
  199. _, err = ParseBase64(ms)
  200. if err == nil {
  201. t.Fatalf("no error parsing, %s", err)
  202. }
  203. }
  204. func TestBytes(t *testing.T) {
  205. node, err := NewNode(0)
  206. if err != nil {
  207. t.Fatalf("error creating NewNode, %s", err)
  208. }
  209. oID := node.Generate()
  210. i := oID.Bytes()
  211. pID, err := ParseBytes(i)
  212. if err != nil {
  213. t.Fatalf("error parsing, %s", err)
  214. }
  215. if pID != oID {
  216. t.Fatalf("pID %v != oID %v", pID, oID)
  217. }
  218. ms := []byte{0x31, 0x31, 0x31, 0x36, 0x38, 0x32, 0x31, 0x36, 0x37, 0x39, 0x35, 0x37, 0x30, 0x34, 0x31, 0x39, 0x37, 0x31, 0x32}
  219. _, err = ParseBytes(ms)
  220. if err != nil {
  221. t.Fatalf("error parsing, %#v", err)
  222. }
  223. ms = []byte{0xFF, 0xFF, 0xFF, 0x31, 0x31, 0x31, 0x36, 0x38, 0x32, 0x31, 0x36, 0x37, 0x39, 0x35, 0x37, 0x30, 0x34, 0x31, 0x39, 0x37, 0x31, 0x32}
  224. _, err = ParseBytes(ms)
  225. if err == nil {
  226. t.Fatalf("no error parsing, %#v", err)
  227. }
  228. }
  229. func TestIntBytes(t *testing.T) {
  230. node, err := NewNode(0)
  231. if err != nil {
  232. t.Fatalf("error creating NewNode, %s", err)
  233. }
  234. oID := node.Generate()
  235. i := oID.IntBytes()
  236. pID := ParseIntBytes(i)
  237. if pID != oID {
  238. t.Fatalf("pID %v != oID %v", pID, oID)
  239. }
  240. ms := [8]uint8{0xf, 0x7f, 0xc0, 0xfc, 0x2f, 0x80, 0x0, 0x0}
  241. mi := int64(1116823421972381696)
  242. pID = ParseIntBytes(ms)
  243. if pID.Int64() != mi {
  244. t.Fatalf("pID %v != mi %v", pID.Int64(), mi)
  245. }
  246. }
  247. //******************************************************************************
  248. // Marshall Test Methods
  249. func TestMarshalJSON(t *testing.T) {
  250. id := ID(13587)
  251. expected := "\"13587\""
  252. bytes, err := id.MarshalJSON()
  253. if err != nil {
  254. t.Fatalf("Unexpected error during MarshalJSON")
  255. }
  256. if string(bytes) != expected {
  257. t.Fatalf("Got %s, expected %s", string(bytes), expected)
  258. }
  259. }
  260. func TestMarshalsIntBytes(t *testing.T) {
  261. id := ID(13587).IntBytes()
  262. expected := []byte{0x0, 0x0, 0x0, 0x0, 0x0, 0x0, 0x35, 0x13}
  263. if !bytes.Equal(id[:], expected) {
  264. t.Fatalf("Expected ID to be encoded as %v, got %v", expected, id)
  265. }
  266. }
  267. func TestUnmarshalJSON(t *testing.T) {
  268. tt := []struct {
  269. json string
  270. expectedID ID
  271. expectedErr error
  272. }{
  273. {`"13587"`, 13587, nil},
  274. {`1`, 0, JSONSyntaxError{[]byte(`1`)}},
  275. {`"invalid`, 0, JSONSyntaxError{[]byte(`"invalid`)}},
  276. }
  277. for _, tc := range tt {
  278. var id ID
  279. err := id.UnmarshalJSON([]byte(tc.json))
  280. if !reflect.DeepEqual(err, tc.expectedErr) {
  281. t.Fatalf("Expected to get error '%s' decoding JSON, but got '%s'", tc.expectedErr, err)
  282. }
  283. if id != tc.expectedID {
  284. t.Fatalf("Expected to get ID '%s' decoding JSON, but got '%s'", tc.expectedID, id)
  285. }
  286. }
  287. }
  288. // ****************************************************************************
  289. // Benchmark Methods
  290. func BenchmarkParseBase32(b *testing.B) {
  291. node, _ := NewNode(1)
  292. sf := node.Generate()
  293. b32i := sf.Base32()
  294. b.ReportAllocs()
  295. b.ResetTimer()
  296. for n := 0; n < b.N; n++ {
  297. ParseBase32([]byte(b32i))
  298. }
  299. }
  300. func BenchmarkBase32(b *testing.B) {
  301. node, _ := NewNode(1)
  302. sf := node.Generate()
  303. b.ReportAllocs()
  304. b.ResetTimer()
  305. for n := 0; n < b.N; n++ {
  306. sf.Base32()
  307. }
  308. }
  309. func BenchmarkParseBase58(b *testing.B) {
  310. node, _ := NewNode(1)
  311. sf := node.Generate()
  312. b58 := sf.Base58()
  313. b.ReportAllocs()
  314. b.ResetTimer()
  315. for n := 0; n < b.N; n++ {
  316. ParseBase58([]byte(b58))
  317. }
  318. }
  319. func BenchmarkBase58(b *testing.B) {
  320. node, _ := NewNode(1)
  321. sf := node.Generate()
  322. b.ReportAllocs()
  323. b.ResetTimer()
  324. for n := 0; n < b.N; n++ {
  325. sf.Base58()
  326. }
  327. }
  328. func BenchmarkGenerate(b *testing.B) {
  329. node, _ := NewNode(1)
  330. b.ReportAllocs()
  331. b.ResetTimer()
  332. for n := 0; n < b.N; n++ {
  333. _ = node.Generate()
  334. }
  335. }
  336. func BenchmarkGenerateMaxSequence(b *testing.B) {
  337. NodeBits = 1
  338. StepBits = 21
  339. node, _ := NewNode(1)
  340. b.ReportAllocs()
  341. b.ResetTimer()
  342. for n := 0; n < b.N; n++ {
  343. _ = node.Generate()
  344. }
  345. }
  346. func BenchmarkUnmarshal(b *testing.B) {
  347. // Generate the ID to unmarshal
  348. node, _ := NewNode(1)
  349. id := node.Generate()
  350. bytes, _ := id.MarshalJSON()
  351. var id2 ID
  352. b.ReportAllocs()
  353. b.ResetTimer()
  354. for n := 0; n < b.N; n++ {
  355. _ = id2.UnmarshalJSON(bytes)
  356. }
  357. }
  358. func BenchmarkMarshal(b *testing.B) {
  359. // Generate the ID to marshal
  360. node, _ := NewNode(1)
  361. id := node.Generate()
  362. b.ReportAllocs()
  363. b.ResetTimer()
  364. for n := 0; n < b.N; n++ {
  365. _, _ = id.MarshalJSON()
  366. }
  367. }