atomics.odin 2.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
  1. // TODO(bill): Use assembly instead here to implement atomics
  2. // Inline vs external file?
  3. import win32 "sys/windows.odin" when ODIN_OS == "windows";
  4. _ := compile_assert(ODIN_ARCH == "amd64"); // TODO(bill): x86 version
  5. yield_thread :: proc() { win32.mm_pause(); }
  6. mfence :: proc() { win32.read_write_barrier(); }
  7. sfence :: proc() { win32.write_barrier(); }
  8. lfence :: proc() { win32.read_barrier(); }
  9. load :: proc(a: ^i32) -> i32 {
  10. return a^;
  11. }
  12. store :: proc(a: ^i32, value: i32) {
  13. a^ = value;
  14. }
  15. compare_exchange :: proc(a: ^i32, expected, desired: i32) -> i32 {
  16. return win32.interlocked_compare_exchange(a, desired, expected);
  17. }
  18. exchanged :: proc(a: ^i32, desired: i32) -> i32 {
  19. return win32.interlocked_exchange(a, desired);
  20. }
  21. fetch_add :: proc(a: ^i32, operand: i32) -> i32 {
  22. return win32.interlocked_exchange_add(a, operand);
  23. }
  24. fetch_and :: proc(a: ^i32, operand: i32) -> i32 {
  25. return win32.interlocked_and(a, operand);
  26. }
  27. fetch_or :: proc(a: ^i32, operand: i32) -> i32 {
  28. return win32.interlocked_or(a, operand);
  29. }
  30. spin_lock :: proc(a: ^i32, time_out: int) -> bool { // NOTE(bill) time_out = -1 as default
  31. old_value := compare_exchange(a, 1, 0);
  32. counter := 0;
  33. for old_value != 0 && (time_out < 0 || counter < time_out) {
  34. counter += 1;
  35. yield_thread();
  36. old_value = compare_exchange(a, 1, 0);
  37. mfence();
  38. }
  39. return old_value == 0;
  40. }
  41. spin_unlock :: proc(a: ^i32) {
  42. store(a, 0);
  43. mfence();
  44. }
  45. try_acquire_lock :: proc(a: ^i32) -> bool {
  46. yield_thread();
  47. old_value := compare_exchange(a, 1, 0);
  48. mfence();
  49. return old_value == 0;
  50. }
  51. load :: proc(a: ^i64) -> i64 {
  52. return a^;
  53. }
  54. store :: proc(a: ^i64, value: i64) {
  55. a^ = value;
  56. }
  57. compare_exchange :: proc(a: ^i64, expected, desired: i64) -> i64 {
  58. return win32.interlocked_compare_exchange64(a, desired, expected);
  59. }
  60. exchanged :: proc(a: ^i64, desired: i64) -> i64 {
  61. return win32.interlocked_exchange64(a, desired);
  62. }
  63. fetch_add :: proc(a: ^i64, operand: i64) -> i64 {
  64. return win32.interlocked_exchange_add64(a, operand);
  65. }
  66. fetch_and :: proc(a: ^i64, operand: i64) -> i64 {
  67. return win32.interlocked_and64(a, operand);
  68. }
  69. fetch_or :: proc(a: ^i64, operand: i64) -> i64 {
  70. return win32.interlocked_or64(a, operand);
  71. }
  72. spin_lock :: proc(a: ^i64, time_out: int) -> bool { // NOTE(bill) time_out = -1 as default
  73. old_value := compare_exchange(a, 1, 0);
  74. counter := 0;
  75. for old_value != 0 && (time_out < 0 || counter < time_out) {
  76. counter += 1;
  77. yield_thread();
  78. old_value = compare_exchange(a, 1, 0);
  79. mfence();
  80. }
  81. return old_value == 0;
  82. }
  83. spin_unlock :: proc(a: ^i64) {
  84. store(a, 0);
  85. mfence();
  86. }
  87. try_acquire_lock :: proc(a: ^i64) -> bool {
  88. yield_thread();
  89. old_value := compare_exchange(a, 1, 0);
  90. mfence();
  91. return old_value == 0;
  92. }