Module ৪ · array আর deque: fixed size, আর দুই মাথায় বাড়া
ভেতরের কথা: deque-এর block আর map, আর একটা push কী ভাঙে
Proপড়া
Kenji ওর step tracker deque দিয়ে নতুন করে লিখেছে, কারণ ওর ধারণা, "vector যা পারে, deque-ও তার সব পারে"। Program-টা দশ লাখ step-এর হিসাব index ধরে পড়ে, একশো বার। আর এটা চলছে ওর পুরোনো vector-এর চেয়ে ধীরে। Code একই, কাগজে-কলমে O(1)-ও একই। "তাহলে সময়টা গেল কোথায়?" Amara বলে, এই দুইটা আসলে দুই রকম যন্ত্র, আর এই lesson দুইটাকেই খুলে দেখবে।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
ভেতরের কথা: deque-এর block আর map, আর একটা push কী ভাঙে এর ভেতরে কী আছে
- std::array: একটা C array, যার size তার type-এর ভিতরেই
- deque: নির্দিষ্ট মাপের block, আর তাদের pointer-এর একটা map
- d[i] কোথায় থাকে: হিসাবটা
- Block কখন আসে, আর কখন যায়
- একটা push কী ভাঙে: iterator, reference না
- Performance lab