Learn C++ STL

lesson ৩ / ৯ · ভেতরের কথা: memory, cache, allocator আর standard-এর guarantee

Module ১৭ · ভেতরের কথা: memory, cache, allocator আর standard-এর guarantee

Cache, একই কাজ আর একবার মাপা lab

Proপড়া

Kenji report-এর vector বদলে list নেয়। দুই scan-ই O(n), তাই তার ধারণা সময়ও কাছাকাছি হবে। নিজের machine-এ report ধীর হয়। Maria জানতে চায়, O(n)-এর হিসাবে কী বাদ ছিল। একটা কাজ মেপে layout-এর সাথে মিলিয়ে দেখবে।

আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…

Cache, একই কাজ আর একবার মাপা lab এর ভেতরে কী আছে

  1. কাছের জায়গা পড়লে cache-এর লাভ
  2. সময় মাপার আগে ফল মিলাও
  3. এক lab-এর দাবি কতটুকু
  4. Report-এর কাজে মাপটা লাগাও