Tag: circular-buffer

Ich versuche, die Implementierung eines lagged Fibonacci pseudo-Zufallszahlengenerator für ganze zahlen bis zu einem gewissen maximum. Es unterhält ein array von Werten int values[SIZE] = { /* 55 seed values */ }; und verwendet die folgenden Funktion

Gibt es einen Artikel unter: http://lwn.net/Articles/378262/, beschreibt die Linux-Kernel Ringpuffer-implementation. Ich habe einige Fragen: Hier ist der "Produzent": spin_lock(&producer_lock); unsigned long head = buffer->head; unsigned long tail = ACCESS_ONCE(buffer->tail); if (CIRC_SPACE(head, tail, buffer->size) >= 1) { /*

Ich habe ein array wie [A,B,C,D]. Ich möchte den Zugriff auf dieses array in einer for-Schleife wie var arr = [A,B,C,D]; var len = arr.len; for(var i = 0;i<arr.len;i++){ 0 - A,B,C 1 - B,C,D 2 -

Ich habe eine Menge von Schwierigkeiten der Umsetzung dieser deque mit einem kreisförmigen array; insbesondere das entfernen von Methoden zu sein scheinen, entfernen Sie die falschen Elemente, egal was ich versuche. Kann mir jemand helfen? public class

Möchte ich eine einfache, aber effiziente Runder Puffer/Warteschlange. Wenn ich std::vector habe ich dazu: if ( v.size() >= limit ) { std::vector<int> it = v.begin(); v.insert( it, data ); v.erase( it+1 ); } Gibt es eine einfachere

Dies ist meine Umsetzung von einem kreisförmigen array so weit. Es soll zur Speicherung der 5 zuletzt eingegebenen Befehle durch die Eingabe der 6. Befehl an der Stelle des 5. und verwirft den 1. Was habe ich

Schreibe ich eine Linux-character-Treiber, welcher print-system-Protokolle im user-space. Genauso wie der Befehl 'dmesg' hat. Ich habe gelernt, dass alle die melden, wir drucken mit "printk' gesendet werden, um einen Raum namens " ring-Puffer. Ich habe also die

Ich möchte erstellen Sie eine benutzerdefinierte ListView (oder ähnlich), die Verhalten sich wie in einem geschlossenen (zirkulären): nach unten scrollen - nach dem letzten Punkt war erreicht, die erste beginnt (.., n-1, n, 1, 2, ..) scrollen

Möchte ich Sie für eine effiziente Ringpuffer in python (mit dem Ziel, Mittelwerte der integer-Werte in den Puffer). Ist dies ein effizienter Weg, um die Verwendung einer Liste zu sammeln Werte? def add_to_buffer( self, num ): self.mylist.pop(

Sollten Sie ein paar web-server-Instanzen parallel laufen. Jeder server enthält einen Verweis auf einen einzigen gemeinsamen "Status-keeper", deren Aufgabe es ist, halten die letzten N Anforderungen von allen Servern. Beispielsweise (N=3): Server a: "Request id = ABCD"

Was sind einige der Anwendungen von zirkulären Puffer? Was sind die Vorteile der Verwendung einer kreisförmigen Puffer? ist es eine alternative zum double-linked list? InformationsquelleAutor der Frage DarthVader | 2010-03-31