test_bitarray.py 3.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145
  1. from panda3d.core import BitArray, SparseArray
  2. import pickle
  3. import pytest
  4. def test_bitarray_type():
  5. assert BitArray.get_class_type().name == "BitArray"
  6. def test_bitarray_constructor():
  7. assert BitArray().is_zero()
  8. assert BitArray(0).is_zero()
  9. ba = BitArray(0x10000000000000000000000000)
  10. assert ba.get_lowest_on_bit() == 100
  11. assert ba.get_highest_on_bit() == 100
  12. with pytest.raises(Exception):
  13. assert BitArray(-1)
  14. with pytest.raises(Exception):
  15. assert BitArray(-10000000000000000000)
  16. def test_bitarray_constructor_sparse():
  17. # Create a BitArray from a SparseArray.
  18. ba = BitArray(SparseArray.all_on())
  19. assert ba.is_all_on()
  20. ba = BitArray(SparseArray())
  21. assert ba.is_zero()
  22. sa = SparseArray()
  23. sa.set_range(3, 64)
  24. sa.set_range(0, 1)
  25. sa.clear_range(60, 2)
  26. ba = BitArray(sa)
  27. exp = 0b1111100111111111111111111111111111111111111111111111111111111111001
  28. assert ba.__getstate__() == exp
  29. sa.invert_in_place()
  30. ba = BitArray(sa)
  31. assert ba.__getstate__() == ~exp
  32. def test_bitarray_allon():
  33. assert BitArray.all_on().is_all_on()
  34. assert BitArray.all_on().get_highest_on_bit() == -1
  35. assert BitArray.all_on().get_highest_off_bit() == -1
  36. def test_bitarray_nonzero():
  37. assert not BitArray()
  38. assert not BitArray(0)
  39. assert BitArray(1)
  40. assert BitArray.all_on()
  41. def test_bitarray_invert():
  42. assert ~BitArray(0) != BitArray(0)
  43. assert (~BitArray(0)).is_all_on()
  44. assert ~~BitArray(0) == BitArray(0)
  45. assert ~~BitArray(123) == BitArray(123)
  46. def test_bitarray_set_word():
  47. # Non-inverted
  48. expected = 9876 | (123456 << (BitArray.num_bits_per_word * 3))
  49. ba = BitArray(0)
  50. ba.set_word(0, 9876)
  51. ba.set_word(3, 123456)
  52. assert ba.__getstate__() == expected
  53. assert not ba.is_all_on()
  54. # Inverted
  55. ba = BitArray(0)
  56. ba.invert_in_place()
  57. ba.set_word(2, 1234)
  58. full_word = (1 << BitArray.num_bits_per_word) - 1
  59. expected = ~((full_word & ~1234) << (BitArray.num_bits_per_word * 2))
  60. assert ba.__getstate__() == expected
  61. assert not ba.is_all_on()
  62. def test_bitarray_clear():
  63. ba = BitArray(1234)
  64. ba.clear()
  65. assert ba.is_zero()
  66. assert not ba.is_all_on()
  67. assert ba.get_highest_on_bit() == -1
  68. assert ba.get_highest_off_bit() == -1
  69. ba = BitArray.all_on()
  70. ba.clear()
  71. assert ba.is_zero()
  72. assert not ba.is_all_on()
  73. assert ba.get_highest_on_bit() == -1
  74. assert ba.get_highest_off_bit() == -1
  75. def test_bitarray_getstate():
  76. assert BitArray().__getstate__() == 0
  77. assert BitArray(0).__getstate__() == 0
  78. assert BitArray(100).__getstate__() == 100
  79. assert BitArray(9870000000000000000).__getstate__() == 9870000000000000000
  80. assert BitArray.all_on().__getstate__() == -1
  81. assert (~BitArray(100).__getstate__()) == ~100
  82. assert (~BitArray(812000000000000000).__getstate__()) == ~812000000000000000
  83. def test_bitarray_pickle():
  84. ba = BitArray()
  85. assert ba == pickle.loads(pickle.dumps(ba, -1))
  86. ba = BitArray(0)
  87. assert ba == pickle.loads(pickle.dumps(ba, -1))
  88. ba = BitArray(123)
  89. assert ba == pickle.loads(pickle.dumps(ba, -1))
  90. ba = BitArray(1 << 128)
  91. assert ba == pickle.loads(pickle.dumps(ba, -1))
  92. ba = BitArray(94187049178237918273981729127381723)
  93. assert ba == pickle.loads(pickle.dumps(ba, -1))
  94. ba = ~BitArray(94187049178237918273981729127381723)
  95. assert ba == pickle.loads(pickle.dumps(ba, -1))
  96. def test_bitarray_has_any_of():
  97. ba = BitArray()
  98. assert not ba.has_any_of(100, 200)
  99. ba = BitArray()
  100. ba.set_range(0, 53)
  101. assert ba.has_any_of(52, 1)
  102. assert ba.has_any_of(52, 100)
  103. assert not ba.has_any_of(53, 45)
  104. ba = BitArray()
  105. ba.invert_in_place()
  106. assert ba.has_any_of(0, 1)
  107. assert ba.has_any_of(53, 45)
  108. assert ba.has_any_of(0, 100)