Index: libcfa/src/concurrency/ready_queue.cfa
===================================================================
--- libcfa/src/concurrency/ready_queue.cfa	(revision 8c3a3a14c5d8e200e45c746b892f756b0a2538a3)
+++ libcfa/src/concurrency/ready_queue.cfa	(revision c426b0308f2b47d3a5b84028a9fb1aab59b91489)
@@ -251,4 +251,5 @@
 	thrd->link.ts = rdtscl();
 
+	bool first = false;
 	__attribute__((unused)) bool local;
 	__attribute__((unused)) int preferred;
@@ -286,6 +287,4 @@
 	} while( !__atomic_try_acquire( &lanes.data[i].lock ) );
 
-	bool first = false;
-
 	// Actually push it
 	#ifdef USE_SNZI
@@ -306,8 +305,9 @@
 	#endif
 
-	__tls_rand_advance_bck();
-
 	// Unlock and return
 	__atomic_unlock( &lanes.data[i].lock );
+
+	// Mark the current index in the tls rng instance as having an item
+	__tls_rand_advance_bck();
 
 	__cfadbg_print_safe(ready_queue, "Kernel : Pushed %p on cluster %p (idx: %u, mask %llu, first %d)\n", thrd, cltr, i, used.mask[0], lane_first);