Data Structures in Typescript #11 - Circular Buffer Introduction

  Рет қаралды 14,019

Jeff Zhang

Jeff Zhang

Күн бұрын

Пікірлер: 16
@ericlespiana3193
@ericlespiana3193 Ай бұрын
good job! thanks bro
@wulymammoth
@wulymammoth 4 жыл бұрын
quick, concise, and useful
@playertwo9895
@playertwo9895 3 жыл бұрын
I guess its case dependent but wouldn't overwriting the data at the current readIndex lead to inconsistent results? For example, in the animated diagram of the circular buffer, if the processor is busy but the user keeps typing, if they enqueue enough times to force an overwrite of the current read index, the data will be lost forever (due to a busy processor). I figure the example is sort of unlikely (since the buffer would either be large enough or the processor would be fast enough to avoid this), but wouldn't it make more sense to move unread data that's being overwritten to some other array? Or have multiple levels to a circular buffer?
@henrychan720
@henrychan720 3 жыл бұрын
Just write until current readIndex - 1?
@ajwaus
@ajwaus Ай бұрын
Thank you
@simon-r
@simon-r 2 жыл бұрын
Isn't it's better to use a simple array or arrayList?
@karenhompland7654
@karenhompland7654 2 жыл бұрын
Why is 8 overwritten at enqueue(17)? It has not been read yet and will now be overwritten adn "lost"?
@gtav1163
@gtav1163 2 жыл бұрын
1:16 - 1:22 , this the why it's circular, it has fixed size like a circle and if the write pointer point to the same pointer as the read, it will overwrite 'stale' data, that hasn't been read.
@tnczm
@tnczm 3 жыл бұрын
thanks for the explanation, very helpful
@rylandethan4949
@rylandethan4949 3 жыл бұрын
I know Im randomly asking but does anyone know of a tool to get back into an Instagram account..? I was stupid lost the login password. I would appreciate any tricks you can give me.
@gideonjake6475
@gideonjake6475 3 жыл бұрын
@Ryland Ethan Instablaster ;)
@rylandethan4949
@rylandethan4949 3 жыл бұрын
@Gideon Jake i really appreciate your reply. I got to the site on google and Im waiting for the hacking stuff now. Seems to take a while so I will get back to you later with my results.
@rylandethan4949
@rylandethan4949 3 жыл бұрын
@Gideon Jake it did the trick and I finally got access to my account again. I am so happy:D Thank you so much, you saved my ass !
@gideonjake6475
@gideonjake6475 3 жыл бұрын
@Ryland Ethan Happy to help xD
@emmajennnings5920
@emmajennnings5920 2 жыл бұрын
thanks
@skisgy
@skisgy 4 жыл бұрын
The sun is a circular buffer...i see it buffer everyday
eapbg #29 Ring Buffer
20:55
eapbg
Рет қаралды 20 М.
Sigma Kid Mistake #funny #sigma
00:17
CRAZY GREAPA
Рет қаралды 13 МЛН
How many people are in the changing room? #devil #lilith #funny #shorts
00:39
Муж внезапно вернулся домой @Oscar_elteacher
00:43
История одного вокалиста
Рет қаралды 7 МЛН
Ring Buffer
26:47
octetz
Рет қаралды 11 М.
Data Structures in Typescript #17 - Binomial Heap Introduction
33:44
Implementing a Circular Queue in C
11:23
Jacob Sorber
Рет қаралды 30 М.
Circular Buffer | Circular Buffer Implementation in C
6:24
TechVedas .learn
Рет қаралды 67 М.
Circular Queue Implementation - Array
9:50
Blue Tree Code
Рет қаралды 97 М.
LeetCode was HARD until I Learned these 15 Patterns
13:00
Ashish Pratap Singh
Рет қаралды 596 М.
Priority Queue Introduction
13:18
WilliamFiset
Рет қаралды 474 М.
Sigma Kid Mistake #funny #sigma
00:17
CRAZY GREAPA
Рет қаралды 13 МЛН