Articles on this Page
- 05/10/10--12:22:_Comment on OOPD – Uge...
- 06/07/10--09:55:_Comment on Red-black...
- 06/07/10--10:15:_Comment on Red-black...
- 09/28/10--07:46:_Comment on IP – uge 4...
- 11/02/10--06:12:_Comment on bagud by Dr....
- 11/04/10--10:04:_Comment on Cache by...
- 02/20/11--09:16:_Comment on Algebra1 –...
- 02/20/11--11:23:_Comment on Algebra1 –...
- 02/21/11--14:12:_Comment on Algebra1 –...
- 09/12/11--00:26:_Comment on DiMS – Uge...
More Channels
- Jan 29: bouzart
- Jan 23: 遠藤みつき
- Jan 29: The Tiny Life
- Jan 27: WordPress.com News
- Nov 18: Sexyy-Evaa
- Jan 27: 心斎橋で女性ホルモン...
- Dec 25: Wpisy oznaczone tagiem card
- Jan 27: Hotstocked.com articles
- Nov 28: tupac - Commentaires
- Nov 18: ROWEROWY GULASZ
- Jan 25: Earth Weather / Space Weather
- Nov 19: www.sexyannie.skyblog.com
- Jan 27: 今日も田舎でマターリ
- Nov 24: 忍者・えき丸のつぶや...
- Jan 25: 「スーパーマーケット...
- Jan 29: DesignQuote.net Projects up for...
- Nov 28: Recent Videos for AFROTAK...
- Jan 27: Mercenary Trader
- Jan 29: Entertainment
- Dec 28: rap 76
- Nov 28: Resolving Conflict in Teams Blog...
- Nov 26: Pluch'
- Nov 19: Tachikawa Air Base, Weather...
- Nov 21: Orangeburg, SC Weather from...
- Dec 31: samotna-mamusia blog
- Nov 20: [K]priïxX
- Jan 22: shenanigans.punt.nl
- Nov 20: .
- Nov 24: もし「もしドラ」を読...
- Jan 23: 黄金色の交叉点
- Nov 28: Comments for Allchoice's Blog
- Jan 24: BrainstorMe
- Nov 29: LZ7's Xanga
- Nov 28: das-ist-drin Blog - Meinungen
- Nov 18: Mac Mac Last news (Mac) (Mac):...
- Nov 28: Call me, Luella.
- Nov 28: Misha Baines
- Nov 28: Melbal Directory- Automotive...
- Nov 28: Slider MAX - избранное
- Nov 28: Aesthetic Intoxication
- Nov 19: Fermeture du blog
- Jan 28: digart.pl
- Oct 29: RedB
- Nov 28: Rغm`s *
- Nov 26: ria's site
- Nov 19: Comments on
- Jan 27: Lori Holden's feed
- Dec 26: WN.com - Tajikistan News
- Dec 4: Kendallville, IN Weather from...
- Nov 22: Lanesboro, MN Weather from...
|
|
Are you the publisher? Claim this channel |
|
Channel Description:
Latest Articles in this Channel:
- 05/10/10--12:22: Comment on OOPD – Uge 4, fredag by Enkle datastrukturer « Søren's Blog (chan 1166764)
- 06/07/10--09:55: Comment on Red-black trees by Thomas (chan 1166764)
- 06/07/10--10:15: Comment on Red-black trees by sorendahlgaard (chan 1166764)
- 09/28/10--07:46: Comment on IP – uge 4 tirsdag by Captain Awesome (chan 1166764)
- 11/02/10--06:12: Comment on bagud by Dr. John (chan 1166764)
- 11/04/10--10:04: Comment on Cache by sorendahlgaard (chan 1166764)
- 02/20/11--09:16: Comment on Algebra1 – normale undergrupper, kvotientgrupper og homomorfier by Thomas Dybdahl Ahle (chan 1166764)
- 02/20/11--11:23: Comment on Algebra1 – normale undergrupper, kvotientgrupper og homomorfier by sorendahlgaard (chan 1166764)
- 02/21/11--14:12: Comment on Algebra1 – normale undergrupper, kvotientgrupper og homomorfier by sorendahlgaard (chan 1166764)
- 09/12/11--00:26: Comment on DiMS – Uge 2 mandag (Tror bare jeg kalder det hele uge 1,2,…,n fra nu af) by Kenneth (chan 1166764)
[...] http://sorendahlgaard.wordpress.com/2009/12/11/oopd-uge-4-fredag/ [...]
Er red-black træer virkelig så meget hurtigere end AVL, at det kan betale sig at sidde og nørkle med alle de der cases?
Sidst jeg skulle implementere red-black gav jeg op, da jeg kom til delete. Din metode ser dog simplere ud end wikipedias. Måske skulle jeg tage en tur til :)
Jeg ved det faktisk ikke. Red-black træer er vist ret kendte for at have store konstanter, så det er de sikkert ikke (ved ikke rigtigt noget om AVL træer). Jeg ved dog, at std::set i C++ biblioteket ofte er implementeret som et red-black tree, så de er sikkert meget gode :)
SØREN JEG ELSKER DIG!!! Du har da nok lige reddet min dag, I love you, og du er simpelthen så fræk :)
Love din hemmelig beundrer <3
Hvor vover du?!
Bemærk, at hvis der er tale om en sæt associativ cache der bruger LRU (Least recently used) til at bestemme hvilken block i sættet der skal skiftes ud. Da vil den også skulle bruge et antal bit til at gemme det. F.eks. en 2-way set associative cache med LRU skal bruge 1 bit til at angive hvilken block der skal skiftes ud.
Kan du ikke tilføje nogen flere billeder til din posts?
Hmm. Jo det burde jeg nok. Kan prøve at fyre nogen afsted i graphviz, men de bliver nok ikke så super ;) Må lige se på det når jeg har fået læst det næste kapitel om symmetriske grupper.
Har tilføjet et enkelt billede, kunne ikke lige overskue at lave til de andre. Skal nok prøve at gøre det fremover.
Du mangler så bare at rette det :-)