src/librustrt/mutex.rs

   1 // Copyright 2013-2014 The Rust Project Developers. See the COPYRIGHT
   2 // file at the top-level directory of this distribution and at
   3 // http://rust-lang.org/COPYRIGHT.
   4 //
   5 // Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
   6 // http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
   7 // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
   8 // option. This file may not be copied, modified, or distributed
   9 // except according to those terms.
  10
  11 //! A native mutex and condition variable type.
  12 //!
  13 //! This module contains bindings to the platform's native mutex/condition
  14 //! variable primitives. It provides two types: `StaticNativeMutex`, which can
  15 //! be statically initialized via the `NATIVE_MUTEX_INIT` value, and a simple
  16 //! wrapper `NativeMutex` that has a destructor to clean up after itself. These
  17 //! objects serve as both mutexes and condition variables simultaneously.
  18 //!
  19 //! The static lock is lazily initialized, but it can only be unsafely
  20 //! destroyed. A statically initialized lock doesn't necessarily have a time at
  21 //! which it can get deallocated. For this reason, there is no `Drop`
  22 //! implementation of the static mutex, but rather the `destroy()` method must
  23 //! be invoked manually if destruction of the mutex is desired.
  24 //!
  25 //! The non-static `NativeMutex` type does have a destructor, but cannot be
  26 //! statically initialized.
  27 //!
  28 //! It is not recommended to use this type for idiomatic rust use. These types
  29 //! are appropriate where no other options are available, but other rust
  30 //! concurrency primitives should be used before them: the `sync` crate defines
  31 //! `StaticMutex` and `Mutex` types.
  32 //!
  33 //! # Example
  34 //!
  35 //! ```rust
  36 //! use std::rt::mutex::{NativeMutex, StaticNativeMutex, NATIVE_MUTEX_INIT};
  37 //!
  38 //! // Use a statically initialized mutex
  39 //! static mut LOCK: StaticNativeMutex = NATIVE_MUTEX_INIT;
  40 //!
  41 //! unsafe {
  42 //!     let _guard = LOCK.lock();
  43 //! } // automatically unlocked here
  44 //!
  45 //! // Use a normally initialized mutex
  46 //! unsafe {
  47 //!     let mut lock = NativeMutex::new();
  48 //!
  49 //!     {
  50 //!         let _guard = lock.lock();
  51 //!     } // unlocked here
  52 //!
  53 //!     // sometimes the RAII guard isn't appropriate
  54 //!     lock.lock_noguard();
  55 //!     lock.unlock_noguard();
  56 //! } // `lock` is deallocated here
  57 //! ```
  58
  59 #![allow(non_camel_case_types)]
  60
  61 use core::prelude::*;
  62
  63 /// A native mutex suitable for storing in statics (that is, it has
  64 /// the `destroy` method rather than a destructor).
  65 ///
  66 /// Prefer the `NativeMutex` type where possible, since that does not
  67 /// require manual deallocation.
  68 pub struct StaticNativeMutex {
  69     inner: imp::Mutex,
  70 }
  71
  72 /// A native mutex with a destructor for clean-up.
  73 ///
  74 /// See `StaticNativeMutex` for a version that is suitable for storing in
  75 /// statics.
  76 pub struct NativeMutex {
  77     inner: StaticNativeMutex
  78 }
  79
  80 /// Automatically unlocks the mutex that it was created from on
  81 /// destruction.
  82 ///
  83 /// Using this makes lock-based code resilient to unwinding/task
  84 /// failure, because the lock will be automatically unlocked even
  85 /// then.
  86 #[must_use]
  87 pub struct LockGuard<'a> {
  88     lock: &'a StaticNativeMutex
  89 }
  90
  91 pub static NATIVE_MUTEX_INIT: StaticNativeMutex = StaticNativeMutex {
  92     inner: imp::MUTEX_INIT,
  93 };
  94
  95 impl StaticNativeMutex {
  96     /// Creates a new mutex.
  97     ///
  98     /// Note that a mutex created in this way needs to be explicit
  99     /// freed with a call to `destroy` or it will leak.
 100     /// Also it is important to avoid locking until mutex has stopped moving
 101     pub unsafe fn new() -> StaticNativeMutex {
 102         StaticNativeMutex { inner: imp::Mutex::new() }
 103     }
 104
 105     /// Acquires this lock. This assumes that the current thread does not
 106     /// already hold the lock.
 107     ///
 108     /// # Example
 109     ///
 110     /// ```rust
 111     /// use std::rt::mutex::{StaticNativeMutex, NATIVE_MUTEX_INIT};
 112     /// static mut LOCK: StaticNativeMutex = NATIVE_MUTEX_INIT;
 113     /// unsafe {
 114     ///     let _guard = LOCK.lock();
 115     ///     // critical section...
 116     /// } // automatically unlocked in `_guard`'s destructor
 117     /// ```
 118     ///
 119     /// # Unsafety
 120     ///
 121     /// This method is unsafe because it will not function correctly if this
 122     /// mutex has been *moved* since it was last used. The mutex can move an
 123     /// arbitrary number of times before its first usage, but once a mutex has
 124     /// been used once it is no longer allowed to move (or otherwise it invokes
 125     /// undefined behavior).
 126     ///
 127     /// Additionally, this type does not take into account any form of
 128     /// scheduling model. This will unconditionally block the *os thread* which
 129     /// is not always desired.
 130     pub unsafe fn lock<'a>(&'a self) -> LockGuard<'a> {
 131         self.inner.lock();
 132
 133         LockGuard { lock: self }
 134     }
 135
 136     /// Attempts to acquire the lock. The value returned is `Some` if
 137     /// the attempt succeeded.
 138     ///
 139     /// # Unsafety
 140     ///
 141     /// This method is unsafe for the same reasons as `lock`.
 142     pub unsafe fn trylock<'a>(&'a self) -> Option<LockGuard<'a>> {
 143         if self.inner.trylock() {
 144             Some(LockGuard { lock: self })
 145         } else {
 146             None
 147         }
 148     }
 149
 150     /// Acquire the lock without creating a `LockGuard`.
 151     ///
 152     /// These needs to be paired with a call to `.unlock_noguard`. Prefer using
 153     /// `.lock`.
 154     ///
 155     /// # Unsafety
 156     ///
 157     /// This method is unsafe for the same reasons as `lock`. Additionally, this
 158     /// does not guarantee that the mutex will ever be unlocked, and it is
 159     /// undefined to drop an already-locked mutex.
 160     pub unsafe fn lock_noguard(&self) { self.inner.lock() }
 161
 162     /// Attempts to acquire the lock without creating a
 163     /// `LockGuard`. The value returned is whether the lock was
 164     /// acquired or not.
 165     ///
 166     /// If `true` is returned, this needs to be paired with a call to
 167     /// `.unlock_noguard`. Prefer using `.trylock`.
 168     ///
 169     /// # Unsafety
 170     ///
 171     /// This method is unsafe for the same reasons as `lock_noguard`.
 172     pub unsafe fn trylock_noguard(&self) -> bool {
 173         self.inner.trylock()
 174     }
 175
 176     /// Unlocks the lock. This assumes that the current thread already holds the
 177     /// lock.
 178     ///
 179     /// # Unsafety
 180     ///
 181     /// This method is unsafe for the same reasons as `lock`. Additionally, it
 182     /// is not guaranteed that this is unlocking a previously locked mutex. It
 183     /// is undefined to unlock an unlocked mutex.
 184     pub unsafe fn unlock_noguard(&self) { self.inner.unlock() }
 185
 186     /// Block on the internal condition variable.
 187     ///
 188     /// This function assumes that the lock is already held. Prefer
 189     /// using `LockGuard.wait` since that guarantees that the lock is
 190     /// held.
 191     ///
 192     /// # Unsafety
 193     ///
 194     /// This method is unsafe for the same reasons as `lock`. Additionally, this
 195     /// is unsafe because the mutex may not be currently locked.
 196     pub unsafe fn wait_noguard(&self) { self.inner.wait() }
 197
 198     /// Signals a thread in `wait` to wake up
 199     ///
 200     /// # Unsafety
 201     ///
 202     /// This method is unsafe for the same reasons as `lock`. Additionally, this
 203     /// is unsafe because the mutex may not be currently locked.
 204     pub unsafe fn signal_noguard(&self) { self.inner.signal() }
 205
 206     /// This function is especially unsafe because there are no guarantees made
 207     /// that no other thread is currently holding the lock or waiting on the
 208     /// condition variable contained inside.
 209     pub unsafe fn destroy(&self) { self.inner.destroy() }
 210 }
 211
 212 impl NativeMutex {
 213     /// Creates a new mutex.
 214     ///
 215     /// The user must be careful to ensure the mutex is not locked when its is
 216     /// being destroyed.
 217     /// Also it is important to avoid locking until mutex has stopped moving
 218     pub unsafe fn new() -> NativeMutex {
 219         NativeMutex { inner: StaticNativeMutex::new() }
 220     }
 221
 222     /// Acquires this lock. This assumes that the current thread does not
 223     /// already hold the lock.
 224     ///
 225     /// # Example
 226     ///
 227     /// ```rust
 228     /// use std::rt::mutex::NativeMutex;
 229     /// unsafe {
 230     ///     let mut lock = NativeMutex::new();
 231     ///
 232     ///     {
 233     ///         let _guard = lock.lock();
 234     ///         // critical section...
 235     ///     } // automatically unlocked in `_guard`'s destructor
 236     /// }
 237     /// ```
 238     ///
 239     /// # Unsafety
 240     ///
 241     /// This method is unsafe due to the same reasons as
 242     /// `StaticNativeMutex::lock`.
 243     pub unsafe fn lock<'a>(&'a self) -> LockGuard<'a> {
 244         self.inner.lock()
 245     }
 246
 247     /// Attempts to acquire the lock. The value returned is `Some` if
 248     /// the attempt succeeded.
 249     ///
 250     /// # Unsafety
 251     ///
 252     /// This method is unsafe due to the same reasons as
 253     /// `StaticNativeMutex::trylock`.
 254     pub unsafe fn trylock<'a>(&'a self) -> Option<LockGuard<'a>> {
 255         self.inner.trylock()
 256     }
 257
 258     /// Acquire the lock without creating a `LockGuard`.
 259     ///
 260     /// These needs to be paired with a call to `.unlock_noguard`. Prefer using
 261     /// `.lock`.
 262     ///
 263     /// # Unsafety
 264     ///
 265     /// This method is unsafe due to the same reasons as
 266     /// `StaticNativeMutex::lock_noguard`.
 267     pub unsafe fn lock_noguard(&self) { self.inner.lock_noguard() }
 268
 269     /// Attempts to acquire the lock without creating a
 270     /// `LockGuard`. The value returned is whether the lock was
 271     /// acquired or not.
 272     ///
 273     /// If `true` is returned, this needs to be paired with a call to
 274     /// `.unlock_noguard`. Prefer using `.trylock`.
 275     ///
 276     /// # Unsafety
 277     ///
 278     /// This method is unsafe due to the same reasons as
 279     /// `StaticNativeMutex::trylock_noguard`.
 280     pub unsafe fn trylock_noguard(&self) -> bool {
 281         self.inner.trylock_noguard()
 282     }
 283
 284     /// Unlocks the lock. This assumes that the current thread already holds the
 285     /// lock.
 286     ///
 287     /// # Unsafety
 288     ///
 289     /// This method is unsafe due to the same reasons as
 290     /// `StaticNativeMutex::unlock_noguard`.
 291     pub unsafe fn unlock_noguard(&self) { self.inner.unlock_noguard() }
 292
 293     /// Block on the internal condition variable.
 294     ///
 295     /// This function assumes that the lock is already held. Prefer
 296     /// using `LockGuard.wait` since that guarantees that the lock is
 297     /// held.
 298     ///
 299     /// # Unsafety
 300     ///
 301     /// This method is unsafe due to the same reasons as
 302     /// `StaticNativeMutex::wait_noguard`.
 303     pub unsafe fn wait_noguard(&self) { self.inner.wait_noguard() }
 304
 305     /// Signals a thread in `wait` to wake up
 306     ///
 307     /// # Unsafety
 308     ///
 309     /// This method is unsafe due to the same reasons as
 310     /// `StaticNativeMutex::signal_noguard`.
 311     pub unsafe fn signal_noguard(&self) { self.inner.signal_noguard() }
 312 }
 313
 314 impl Drop for NativeMutex {
 315     fn drop(&mut self) {
 316         unsafe {self.inner.destroy()}
 317     }
 318 }
 319
 320 impl<'a> LockGuard<'a> {
 321     /// Block on the internal condition variable.
 322     pub unsafe fn wait(&self) {
 323         self.lock.wait_noguard()
 324     }
 325
 326     /// Signals a thread in `wait` to wake up.
 327     pub unsafe fn signal(&self) {
 328         self.lock.signal_noguard()
 329     }
 330 }
 331
 332 #[unsafe_destructor]
 333 impl<'a> Drop for LockGuard<'a> {
 334     fn drop(&mut self) {
 335         unsafe {self.lock.unlock_noguard()}
 336     }
 337 }
 338
 339 #[cfg(unix)]
 340 mod imp {
 341     use libc;
 342     use self::os::{PTHREAD_MUTEX_INITIALIZER, PTHREAD_COND_INITIALIZER,
 343                    pthread_mutex_t, pthread_cond_t};
 344     use core::ty::Unsafe;
 345     use core::kinds::marker;
 346
 347     type pthread_mutexattr_t = libc::c_void;
 348     type pthread_condattr_t = libc::c_void;
 349
 350     #[cfg(target_os = "freebsd")]
 351     mod os {
 352         use libc;
 353
 354         pub type pthread_mutex_t = *libc::c_void;
 355         pub type pthread_cond_t = *libc::c_void;
 356
 357         pub static PTHREAD_MUTEX_INITIALIZER: pthread_mutex_t =
 358             0 as pthread_mutex_t;
 359         pub static PTHREAD_COND_INITIALIZER: pthread_cond_t =
 360             0 as pthread_cond_t;
 361     }
 362
 363     #[cfg(target_os = "macos")]
 364     mod os {
 365         use libc;
 366
 367         #[cfg(target_arch = "x86_64")]
 368         static __PTHREAD_MUTEX_SIZE__: uint = 56;
 369         #[cfg(target_arch = "x86_64")]
 370         static __PTHREAD_COND_SIZE__: uint = 40;
 371         #[cfg(target_arch = "x86")]
 372         static __PTHREAD_MUTEX_SIZE__: uint = 40;
 373         #[cfg(target_arch = "x86")]
 374         static __PTHREAD_COND_SIZE__: uint = 24;
 375
 376         static _PTHREAD_MUTEX_SIG_init: libc::c_long = 0x32AAABA7;
 377         static _PTHREAD_COND_SIG_init: libc::c_long = 0x3CB0B1BB;
 378
 379         #[repr(C)]
 380         pub struct pthread_mutex_t {
 381             __sig: libc::c_long,
 382             __opaque: [u8, ..__PTHREAD_MUTEX_SIZE__],
 383         }
 384         #[repr(C)]
 385         pub struct pthread_cond_t {
 386             __sig: libc::c_long,
 387             __opaque: [u8, ..__PTHREAD_COND_SIZE__],
 388         }
 389
 390         pub static PTHREAD_MUTEX_INITIALIZER: pthread_mutex_t = pthread_mutex_t {
 391             __sig: _PTHREAD_MUTEX_SIG_init,
 392             __opaque: [0, ..__PTHREAD_MUTEX_SIZE__],
 393         };
 394         pub static PTHREAD_COND_INITIALIZER: pthread_cond_t = pthread_cond_t {
 395             __sig: _PTHREAD_COND_SIG_init,
 396             __opaque: [0, ..__PTHREAD_COND_SIZE__],
 397         };
 398     }
 399
 400     #[cfg(target_os = "linux")]
 401     mod os {
 402         use libc;
 403
 404         // minus 8 because we have an 'align' field
 405         #[cfg(target_arch = "x86_64")]
 406         static __SIZEOF_PTHREAD_MUTEX_T: uint = 40 - 8;
 407         #[cfg(target_arch = "x86")]
 408         static __SIZEOF_PTHREAD_MUTEX_T: uint = 24 - 8;
 409         #[cfg(target_arch = "arm")]
 410         static __SIZEOF_PTHREAD_MUTEX_T: uint = 24 - 8;
 411         #[cfg(target_arch = "mips")]
 412         static __SIZEOF_PTHREAD_MUTEX_T: uint = 24 - 8;
 413         #[cfg(target_arch = "x86_64")]
 414         static __SIZEOF_PTHREAD_COND_T: uint = 48 - 8;
 415         #[cfg(target_arch = "x86")]
 416         static __SIZEOF_PTHREAD_COND_T: uint = 48 - 8;
 417         #[cfg(target_arch = "arm")]
 418         static __SIZEOF_PTHREAD_COND_T: uint = 48 - 8;
 419         #[cfg(target_arch = "mips")]
 420         static __SIZEOF_PTHREAD_COND_T: uint = 48 - 8;
 421
 422         #[repr(C)]
 423         pub struct pthread_mutex_t {
 424             __align: libc::c_longlong,
 425             size: [u8, ..__SIZEOF_PTHREAD_MUTEX_T],
 426         }
 427         #[repr(C)]
 428         pub struct pthread_cond_t {
 429             __align: libc::c_longlong,
 430             size: [u8, ..__SIZEOF_PTHREAD_COND_T],
 431         }
 432
 433         pub static PTHREAD_MUTEX_INITIALIZER: pthread_mutex_t = pthread_mutex_t {
 434             __align: 0,
 435             size: [0, ..__SIZEOF_PTHREAD_MUTEX_T],
 436         };
 437         pub static PTHREAD_COND_INITIALIZER: pthread_cond_t = pthread_cond_t {
 438             __align: 0,
 439             size: [0, ..__SIZEOF_PTHREAD_COND_T],
 440         };
 441     }
 442     #[cfg(target_os = "android")]
 443     mod os {
 444         use libc;
 445
 446         #[repr(C)]
 447         pub struct pthread_mutex_t { value: libc::c_int }
 448         #[repr(C)]
 449         pub struct pthread_cond_t { value: libc::c_int }
 450
 451         pub static PTHREAD_MUTEX_INITIALIZER: pthread_mutex_t = pthread_mutex_t {
 452             value: 0,
 453         };
 454         pub static PTHREAD_COND_INITIALIZER: pthread_cond_t = pthread_cond_t {
 455             value: 0,
 456         };
 457     }
 458
 459     pub struct Mutex {
 460         lock: Unsafe<pthread_mutex_t>,
 461         cond: Unsafe<pthread_cond_t>,
 462     }
 463
 464     pub static MUTEX_INIT: Mutex = Mutex {
 465         lock: Unsafe {
 466             value: PTHREAD_MUTEX_INITIALIZER,
 467             marker1: marker::InvariantType,
 468         },
 469         cond: Unsafe {
 470             value: PTHREAD_COND_INITIALIZER,
 471             marker1: marker::InvariantType,
 472         },
 473     };
 474
 475     impl Mutex {
 476         pub unsafe fn new() -> Mutex {
 477             // As mutex might be moved and address is changing it
 478             // is better to avoid initialization of potentially
 479             // opaque OS data before it landed
 480             let m = Mutex {
 481                 lock: Unsafe::new(PTHREAD_MUTEX_INITIALIZER),
 482                 cond: Unsafe::new(PTHREAD_COND_INITIALIZER),
 483             };
 484
 485             return m;
 486         }
 487
 488         pub unsafe fn lock(&self) { pthread_mutex_lock(self.lock.get()); }
 489         pub unsafe fn unlock(&self) { pthread_mutex_unlock(self.lock.get()); }
 490         pub unsafe fn signal(&self) { pthread_cond_signal(self.cond.get()); }
 491         pub unsafe fn wait(&self) {
 492             pthread_cond_wait(self.cond.get(), self.lock.get());
 493         }
 494         pub unsafe fn trylock(&self) -> bool {
 495             pthread_mutex_trylock(self.lock.get()) == 0
 496         }
 497         pub unsafe fn destroy(&self) {
 498             pthread_mutex_destroy(self.lock.get());
 499             pthread_cond_destroy(self.cond.get());
 500         }
 501     }
 502
 503     extern {
 504         fn pthread_mutex_destroy(lock: *mut pthread_mutex_t) -> libc::c_int;
 505         fn pthread_cond_destroy(cond: *mut pthread_cond_t) -> libc::c_int;
 506         fn pthread_mutex_lock(lock: *mut pthread_mutex_t) -> libc::c_int;
 507         fn pthread_mutex_trylock(lock: *mut pthread_mutex_t) -> libc::c_int;
 508         fn pthread_mutex_unlock(lock: *mut pthread_mutex_t) -> libc::c_int;
 509
 510         fn pthread_cond_wait(cond: *mut pthread_cond_t,
 511                              lock: *mut pthread_mutex_t) -> libc::c_int;
 512         fn pthread_cond_signal(cond: *mut pthread_cond_t) -> libc::c_int;
 513     }
 514 }
 515
 516 #[cfg(windows)]
 517 mod imp {
 518     use alloc::libc_heap::malloc_raw;
 519     use core::atomics;
 520     use core::ptr;
 521     use libc::{HANDLE, BOOL, LPSECURITY_ATTRIBUTES, c_void, DWORD, LPCSTR};
 522     use libc;
 523
 524     type LPCRITICAL_SECTION = *mut c_void;
 525     static SPIN_COUNT: DWORD = 4000;
 526     #[cfg(target_arch = "x86")]
 527     static CRIT_SECTION_SIZE: uint = 24;
 528     #[cfg(target_arch = "x86_64")]
 529     static CRIT_SECTION_SIZE: uint = 40;
 530
 531     pub struct Mutex {
 532         // pointers for the lock/cond handles, atomically updated
 533         lock: atomics::AtomicUint,
 534         cond: atomics::AtomicUint,
 535     }
 536
 537     pub static MUTEX_INIT: Mutex = Mutex {
 538         lock: atomics::INIT_ATOMIC_UINT,
 539         cond: atomics::INIT_ATOMIC_UINT,
 540     };
 541
 542     impl Mutex {
 543         pub unsafe fn new() -> Mutex {
 544             Mutex {
 545                 lock: atomics::AtomicUint::new(init_lock()),
 546                 cond: atomics::AtomicUint::new(init_cond()),
 547             }
 548         }
 549         pub unsafe fn lock(&self) {
 550             EnterCriticalSection(self.getlock() as LPCRITICAL_SECTION)
 551         }
 552         pub unsafe fn trylock(&self) -> bool {
 553             TryEnterCriticalSection(self.getlock() as LPCRITICAL_SECTION) != 0
 554         }
 555         pub unsafe fn unlock(&self) {
 556             LeaveCriticalSection(self.getlock() as LPCRITICAL_SECTION)
 557         }
 558
 559         pub unsafe fn wait(&self) {
 560             self.unlock();
 561             WaitForSingleObject(self.getcond() as HANDLE, libc::INFINITE);
 562             self.lock();
 563         }
 564
 565         pub unsafe fn signal(&self) {
 566             assert!(SetEvent(self.getcond() as HANDLE) != 0);
 567         }
 568
 569         /// This function is especially unsafe because there are no guarantees made
 570         /// that no other thread is currently holding the lock or waiting on the
 571         /// condition variable contained inside.
 572         pub unsafe fn destroy(&self) {
 573             let lock = self.lock.swap(0, atomics::SeqCst);
 574             let cond = self.cond.swap(0, atomics::SeqCst);
 575             if lock != 0 { free_lock(lock) }
 576             if cond != 0 { free_cond(cond) }
 577         }
 578
 579         unsafe fn getlock(&self) -> *mut c_void {
 580             match self.lock.load(atomics::SeqCst) {
 581                 0 => {}
 582                 n => return n as *mut c_void
 583             }
 584             let lock = init_lock();
 585             match self.lock.compare_and_swap(0, lock, atomics::SeqCst) {
 586                 0 => return lock as *mut c_void,
 587                 _ => {}
 588             }
 589             free_lock(lock);
 590             return self.lock.load(atomics::SeqCst) as *mut c_void;
 591         }
 592
 593         unsafe fn getcond(&self) -> *mut c_void {
 594             match self.cond.load(atomics::SeqCst) {
 595                 0 => {}
 596                 n => return n as *mut c_void
 597             }
 598             let cond = init_cond();
 599             match self.cond.compare_and_swap(0, cond, atomics::SeqCst) {
 600                 0 => return cond as *mut c_void,
 601                 _ => {}
 602             }
 603             free_cond(cond);
 604             return self.cond.load(atomics::SeqCst) as *mut c_void;
 605         }
 606     }
 607
 608     pub unsafe fn init_lock() -> uint {
 609         let block = malloc_raw(CRIT_SECTION_SIZE as uint) as *mut c_void;
 610         InitializeCriticalSectionAndSpinCount(block, SPIN_COUNT);
 611         return block as uint;
 612     }
 613
 614     pub unsafe fn init_cond() -> uint {
 615         return CreateEventA(ptr::mut_null(), libc::FALSE, libc::FALSE,
 616                             ptr::null()) as uint;
 617     }
 618
 619     pub unsafe fn free_lock(h: uint) {
 620         DeleteCriticalSection(h as LPCRITICAL_SECTION);
 621         libc::free(h as *mut c_void);
 622     }
 623
 624     pub unsafe fn free_cond(h: uint) {
 625         let block = h as HANDLE;
 626         libc::CloseHandle(block);
 627     }
 628
 629     #[allow(non_snake_case_functions)]
 630     extern "system" {
 631         fn CreateEventA(lpSecurityAttributes: LPSECURITY_ATTRIBUTES,
 632                         bManualReset: BOOL,
 633                         bInitialState: BOOL,
 634                         lpName: LPCSTR) -> HANDLE;
 635         fn InitializeCriticalSectionAndSpinCount(
 636                         lpCriticalSection: LPCRITICAL_SECTION,
 637                         dwSpinCount: DWORD) -> BOOL;
 638         fn DeleteCriticalSection(lpCriticalSection: LPCRITICAL_SECTION);
 639         fn EnterCriticalSection(lpCriticalSection: LPCRITICAL_SECTION);
 640         fn LeaveCriticalSection(lpCriticalSection: LPCRITICAL_SECTION);
 641         fn TryEnterCriticalSection(lpCriticalSection: LPCRITICAL_SECTION) -> BOOL;
 642         fn SetEvent(hEvent: HANDLE) -> BOOL;
 643         fn WaitForSingleObject(hHandle: HANDLE, dwMilliseconds: DWORD) -> DWORD;
 644     }
 645 }
 646
 647 #[cfg(test)]
 648 mod test {
 649     use std::prelude::*;
 650
 651     use std::mem::drop;
 652     use super::{StaticNativeMutex, NATIVE_MUTEX_INIT};
 653     use std::rt::thread::Thread;
 654
 655     #[test]
 656     fn smoke_lock() {
 657         static mut lock: StaticNativeMutex = NATIVE_MUTEX_INIT;
 658         unsafe {
 659             let _guard = lock.lock();
 660         }
 661     }
 662
 663     #[test]
 664     fn smoke_cond() {
 665         static mut lock: StaticNativeMutex = NATIVE_MUTEX_INIT;
 666         unsafe {
 667             let guard = lock.lock();
 668             let t = Thread::start(proc() {
 669                 let guard = lock.lock();
 670                 guard.signal();
 671             });
 672             guard.wait();
 673             drop(guard);
 674
 675             t.join();
 676         }
 677     }
 678
 679     #[test]
 680     fn smoke_lock_noguard() {
 681         static mut lock: StaticNativeMutex = NATIVE_MUTEX_INIT;
 682         unsafe {
 683             lock.lock_noguard();
 684             lock.unlock_noguard();
 685         }
 686     }
 687
 688     #[test]
 689     fn smoke_cond_noguard() {
 690         static mut lock: StaticNativeMutex = NATIVE_MUTEX_INIT;
 691         unsafe {
 692             lock.lock_noguard();
 693             let t = Thread::start(proc() {
 694                 lock.lock_noguard();
 695                 lock.signal_noguard();
 696                 lock.unlock_noguard();
 697             });
 698             lock.wait_noguard();
 699             lock.unlock_noguard();
 700
 701             t.join();
 702         }
 703     }
 704
 705     #[test]
 706     fn destroy_immediately() {
 707         unsafe {
 708             let m = StaticNativeMutex::new();
 709             m.destroy();
 710         }
 711     }
 712 }