ব্লগ

React Native-এর লিস্ট আমি ৮০০০ গুণ দ্রুত করেছি

২০ জুন, ২০২৬ ৯ মিনিটের পড়া

আমার merge হওয়া React Native PR যেভাবে FlatList আর VirtualizedList-এর render-window কাজ ৮০০০ গুণ পর্যন্ত দ্রুত করেছে।

React Native-এর লিস্ট আমি ৮০০০ গুণ দ্রুত করেছি
React NativeFlatListVirtualizedListপারফরম্যান্সওপেন সোর্স

হ্যাঁ, ঠিকই পড়েছেন: ৮০০০ গুণ দ্রুত।

তবে "আপনার পুরো অ্যাপ এখন ৮০০০ গুণ দ্রুত, যান একটা ইয়ট কিনে ফেলুন" ধরনের দ্রুত নয়। দুঃখজনকভাবে।

আর হ্যাঁ, জানি সময়টা একটু মজার।

আমরা এমন এক যুগে বাস করছি যেখানে AI-এর খবর এত দ্রুত বদলায় যে Claude Fable 5-এর মতো কিছু লঞ্চ হয়ে কয়েক দিন পরেই স্থগিত হয়ে যেতে পারে। মানুষ AGI-ঘেঁষা মডেল, রপ্তানি নিয়ন্ত্রণ, পুরো প্রজেক্ট করে ফেলা এজেন্ট, এসব নিয়ে তর্ক করছে।

আর আমি এখানে React Native-এর লিস্ট দ্রুত করা নিয়ে কথা বলছি।

এই দুটো জিনিস পাশাপাশি রাখলে একটু অদ্ভুত শোনায়। বুঝি।

তবু এই ধরনের কাজ আমাকে উত্তেজিত করে। "আবিষ্কার" শব্দটা হয়তো বেশি বড়, কিন্তু হাজার হাজার অ্যাপের ব্যবহার করা একটি ফ্রেমওয়ার্ক উন্নত করা আমার কাছে এখনো অর্থবহ মনে হয়। কাজের প্রতিটি জিনিসকে সায়েন্স ফিকশনের মতো দেখাতে হবে এমন নয়। কখনো এটা শুধু এমন একটি পাথ থেকে অপচয় হওয়া কাজ সরিয়ে দেওয়া, যেটা প্রায় প্রতিটি মোবাইল অ্যাপ ছুঁয়ে যায়।

জয়টা React Native-এর একটি নির্দিষ্ট লিস্ট পাথের ভেতরে: render-window-এর কাজ, যেটা ঠিক করে এই মুহূর্তে কোন সেলগুলো থাকা উচিত। ওই বেঞ্চমার্কে পুরনো পাথ বিশাল লিস্টে কয়েক সেকেন্ড নষ্ট করতে পারত, আর নতুন পাথ সেটাকে কয়েক মিলিসেকেন্ডে নামিয়ে আনে।

বেশিরভাগ সময় আমরা অ্যাপের দিকে থাকি। FlatList, SectionList, নেভিগেশন, অ্যানিমেশন, state লাইব্রেরি আর চেনা সব জিনিস ব্যবহার করি। পারফরম্যান্স নিয়ে অভিযোগ করি, কিছু prop চেষ্টা করি, memo যোগ করি, হয়তো getItemLayout যোগ করি, তারপর জীবনে এগিয়ে যাই।

কিন্তু কখনো কখনো আসল সমস্যাটা অ্যাপের কোডের এক স্তর নিচে থাকে।

এখানে ঠিক তা-ই হয়েছিল।

আমি react/react-native-এ একটি পারফরম্যান্স উন্নতির অবদান রেখেছি, যেটি PR #57210 হিসেবে merge হয়েছে। পরিবর্তনটি VirtualizedList-এর render-mask তৈরির পাথ থেকে অপ্রয়োজনীয় sticky-header খোঁজার কাজ সরিয়ে দেয়।

GitHub টাইমলাইন, যেখানে FlatList পারফরম্যান্স pull request React Native-এ merge হতে দেখা যাচ্ছে
React Native-এ merge হয়েছে। এখনো একটু অবিশ্বাস্য লাগে।

সাধারণ ভাষায়: লিস্টে কোনো sticky header না থাকলেও React Native মাঝে মাঝে sticky header খুঁজছিল।

কম্পিউটারের চিরচেনা মুহূর্ত।

লিস্ট: "আমার কোনো sticky header নেই।"

React Native: "দারুণ, দাঁড়াও, পেছনের দিকে স্ক্যান করে একটা খুঁজে দেখি।"

ভালো দিক হলো পাথটা শেয়ার্ড। তাই উন্নতিটা প্রভাব ফেলে:

  • VirtualizedList
  • FlatList
  • VirtualizedSectionList
  • SectionList

আর হ্যাঁ, sticky header একদম ব্যবহার না করলেও সাধারণ FlatList ব্যবহারে লাভ হতে পারে।

এটি আসলে কী উন্নত করে

কোডে ঢোকার আগে বলে রাখা ভালো এটা কোন ধরনের পারফরম্যান্স।

উন্নতিটা সেই JavaScript কাজে, যেটা React Native কোন রো রেন্ডার হবে তা ঠিক করার আগে করে।

FlatList একটি render window রাখে। আপনি যখন স্ক্রল করেন, লাফ দেন, কোনো initial index-এর কাছে মাউন্ট করেন বা বড় লিস্টে ঘোরাঘুরি করেন, তখন React Native-কে ঠিক করতে হয় কোন সেলগুলো রেন্ডার হবে আর কোন অংশগুলো spacer হিসেবে থাকতে পারে।

সেই সিদ্ধান্ত VirtualizedList._createRenderMask-এর মধ্য দিয়ে যায়।

তাই জয়টা হলো:

  • লিস্ট window আপডেটের সময় কম JS কাজ
  • বিশাল লিস্টের শেষের কাছে লাফ দেওয়ার সময় কম কাজ
  • sticky header ছাড়া লিস্টে কম অপ্রয়োজনীয় sticky-header লজিক
  • স্ক্রিনে কী থাকবে তা লিস্ট আপডেট করার আগে দ্রুত সিদ্ধান্ত

সাধারণ অ্যাপের ভাষায়, এটি FlatList-এর সেই অংশকে সাহায্য করে যেটা ঠিক করে "এই মুহূর্তে কোন রোগুলো থাকা উচিত?"

খুব বড় লিস্টে, বিশেষ করে লিস্টের শেষের কাছে, এই ছোট ভেতরের সিদ্ধান্ত একটি আসল খরচ হয়ে উঠতে পারে।

সেই খরচ সরালে render-window আপডেটের পাথ অনেক সস্তা হয়ে যায়।

যা আমার চোখে পড়েছিল

FlatList এমন একটি কম্পোনেন্ট যা প্রায় প্রতিটি React Native অ্যাপ কোনো না কোনো সময় ব্যবহার করে।

বাইরে থেকে এটি সহজ দেখায়:

<FlatList data={items} renderItem={renderItem} />

কিন্তু ভেতরে এটি VirtualizedList-এর মধ্য দিয়ে যায়।

VirtualizedList পুরো ডেটা সোর্স রেন্ডার করে না। আপনার যদি ১ লাখ রো থাকে, এটি সাহসী কিন্তু নিয়তি-নির্ধারিত সৈনিকের মতো ১ লাখ রো স্ক্রিনে বসিয়ে দেয় না। এটি একটি render window রাখে আর একটি render mask দিয়ে ঠিক করে এই মুহূর্তে কোন সেলগুলো থাকা উচিত।

এটা ভালো।

সমস্যা ছিল render mask তৈরির ধাপের ভেতরে।

React Native sticky header-ও সাপোর্ট করে। sticky header বিশেষ, কারণ sticky আইটেম স্বাভাবিক viewport-এর বাইরে থাকতে পারে, তবু সেটাকে রেন্ডার করে রাখতে হয়, কারণ দেখতে সেটা ওপরে আটকে থাকে।

তাই React Native-এর এমন লজিক দরকার:

"viewport-এর আগে সবচেয়ে কাছের sticky header খুঁজে বের করো আর সেটাকে রেন্ডার করে রাখো।"

সেই লজিক সঠিক।

বিরক্তিকর দিকটা ছিল কোনো sticky header না থাকলেও খোঁজার কাজটা চলতে পারত।

পুরনো পাথ

এই পরিবর্তনের আগে VirtualizedList._createRenderMask stickyHeaderIndices থেকে একটি set তৈরি করত আর sticky-header helper কল করত।

সরল করা সংস্করণটি দেখতে এরকম ছিল:

const stickyIndicesSet = new Set(props.stickyHeaderIndices);
VirtualizedList._ensureClosestStickyHeader(
  props,
  stickyIndicesSet,
  renderMask,
  cellsAroundViewport.first,
);

তারপর helper-টি প্রথম দৃশ্যমান সেল থেকে পেছনের দিকে হাঁটত:

for (let itemIdx = cellIdx - 1; itemIdx >= 0; itemIdx--) {
  if (stickyIndicesSet.has(itemIdx + stickyOffset)) {
    renderMask.addCells({first: itemIdx, last: itemIdx});
    break;
  }
}

ছোট লিস্টে এটা কিছুই না।

খুব বড় লিস্টে এটা কষ্টদায়ক হয়ে ওঠে। viewport যদি ১০ লাখ রোর একটি লিস্টের শেষের কাছে থাকে আর কোনো sticky header না থাকে, তবু helper প্রায় পুরো লিস্ট পেছনের দিকে হেঁটে যেতে পারে।

এটা মূলত কিছুই না খুঁজে পেতে একটা বড় সার্চ চালানো।

আমার প্রিয় শখ নয়।

FlatList কেন প্রভাবিত হয়

এই অংশটা সহজেই চোখ এড়িয়ে যায়।

আপনাকে সরাসরি VirtualizedList ব্যবহার করতে হবে না। FlatList এর ওপরেই তৈরি।

তাই এই ধরনের কোড:

<FlatList
  data={bigData}
  renderItem={renderItem}
/>

তবুও VirtualizedList._createRenderMask-এর মধ্য দিয়ে যায়।

পরিবর্তনের আগে stickyHeaderIndices ছাড়া একটি সাধারণ লিস্টকেও sticky-header খোঁজার কাজের দাম দিতে হতে পারত।

পরিবর্তনের পরে React Native sticky-header-এর কাজ করার আগে দেখে নেয় sticky header আসলে আছে কি না।

খুব উন্নত প্রযুক্তি: কোনো জিনিস খোঁজার আগে দেখে নাও সেটা আছে কি না।

পরিবর্তনটি

sticky নয় এমন সাধারণ FlatList ব্যবহারের জন্য প্রথম অংশটাই গুরুত্বপূর্ণ।

const stickyHeaderIndices = props.stickyHeaderIndices;
if (stickyHeaderIndices != null && stickyHeaderIndices.length > 0) {
  VirtualizedList._ensureClosestStickyHeader(
    props,
    stickyHeaderIndices,
    renderMask,
    cellsAroundViewport.first,
  );
}

কোনো sticky header না থাকলে আমরা helper এড়িয়ে যাই।

দ্বিতীয় অংশটা sticky-header-এর ক্ষেত্রটাও উন্নত করে।

আইটেম index ধরে পেছনের দিকে হাঁটার বদলে helper-টি কনফিগার করা sticky header index-গুলো স্ক্যান করে viewport-এর আগে সবচেয়ে কাছের বৈধ sticky header খুঁজে বের করে।

const stickyOffset = props.ListHeaderComponent ? 1 : 0;
const targetStickyIndex = cellIdx + stickyOffset;
let closestStickyIndex = null;

for (let itemIdx = 0; itemIdx < stickyHeaderIndices.length; itemIdx++) {
  const stickyIndex = stickyHeaderIndices[itemIdx];
  if (
    Number.isInteger(stickyIndex) &&
    stickyIndex < targetStickyIndex &&
    stickyIndex >= stickyOffset &&
    (closestStickyIndex == null || stickyIndex > closestStickyIndex)
  ) {
    closestStickyIndex = stickyIndex;
  }
}

if (closestStickyIndex != null) {
  const itemIdx = closestStickyIndex - stickyOffset;
  renderMask.addCells({first: itemIdx, last: itemIdx});
}

তাই খরচ বদলে যায় এই প্রশ্ন থেকে:

"আমরা লিস্টের শুরু থেকে কত দূরে?"

এই প্রশ্নে:

"কতগুলো sticky header কনফিগার করা আছে?"

এটা জিজ্ঞেস করার জন্য অনেক ভালো প্রশ্ন।

আচরণ একই রাখা

এই অংশটাই ফ্রেমওয়ার্কের ছোট পরিবর্তনকে দেখতে যতটা ছোট তার চেয়ে কম ছোট করে তোলে।

শুধু অপ্টিমাইজ করে সব ঠিক আছে বলে আশা করা যায় না। stickyHeaderIndices অসাজানো হতে পারে। তাতে ডুপ্লিকেট ভ্যালু থাকতে পারে। অবৈধ ভ্যালু থাকতে পারে। একটি ListHeaderComponent থাকতে পারে, যেটা index-কে এক ঘর সরিয়ে দেয়।

এসবকেই কাজ করতে হবে।

টেস্টগুলো এরকম ক্ষেত্র কভার করে:

  • stickyHeaderIndices নেই
  • খালি stickyHeaderIndices
  • অসাজানো sticky index
  • ডুপ্লিকেট sticky index
  • ঋণাত্মক ভ্যালু
  • ভগ্নাংশ ভ্যালু
  • viewport-এর পরের ভ্যালু
  • ListHeaderComponent-এর offset সামলানো

শেষেরটা গুরুত্বপূর্ণ। sticky header index নির্ভর করে ভেতরের ScrollView-এর child index-এর ওপর। লিস্ট header থাকলে আইটেম index 0 আর child index 0 থাকে না।

এক ঘর ভুলের ছোট বাগগুলো এই জায়গাটা খুব ভালোবাসে। ওরা এখানে বিনা ভাড়ায় থাকে।

বেঞ্চমার্ক ফলাফল

আমি Fantom Hermes দিয়ে সরাসরি VirtualizedList._createRenderMask পাথ বেঞ্চমার্ক করেছি, প্রতিটি ক্ষেত্রে ১০০টি নমুনা নিয়ে।

এই বেঞ্চমার্ক VirtualizedList-এর ভেতরের render-window সিদ্ধান্তের কাজের ওপর মনোযোগ দেয়।

তাই না, এর মানে এই নয় যে প্রতিটি অ্যাপের প্রতিটি FlatList হঠাৎ ৮০০০ গুণ দ্রুত স্ক্রল করে। হলে ভালো হতো। আমি এতদিনে এ নিয়ে অসহ্য হয়ে উঠতাম।

এর মানে লিস্ট-windowing-এর এই নির্দিষ্ট ভেতরের পাথটা বিপুলভাবে সস্তা হয়েছে। আর যখন বেঞ্চমার্ক কয়েক সেকেন্ডের অপচয় থেকে কয়েক মিলিসেকেন্ডে নামে, সেটা এখনো একটা খুব বাস্তব জয়।

সিমুলেটরে প্রমাণ

দুটি ইমপ্লিমেন্টেশন iOS Simulator-এ তুলনা করার জন্য আমি একটি ছোট bare React Native অ্যাপও বানিয়েছিলাম।

একই অ্যাপ। একই 1m রোর FlatList। একই no sticky headers সেটআপ।

একমাত্র পার্থক্য হলো ইনস্টল করা VirtualizedList ইমপ্লিমেন্টেশন। ফোনের ফ্রেমের ভেতরে এগুলো সিমুলেটরের আসল রেকর্ডিং, স্থির মকআপ স্ক্রিনশট নয়। ভিডিও কন্ট্রোল ইচ্ছা করেই দৃশ্যমান রেখেছি, আর কার্সরের স্পন্দন বেঞ্চমার্ক বাটনে ট্যাপ চিহ্নিত করে।

বেঞ্চমার্ক আর আচরণের টেস্টগুলো merge হওয়া React Native PR-এও আছে:

আগে
▶ সিমুলেটর ভিডিও
পরে
▶ সিমুলেটর ভিডিও

সিমুলেটরের ডেমোতে পুরনো পাথ লিস্টের আকারের সাথে বাড়তে থাকে। ১০০০টি render-window আপডেটের জন্য এটি দেখতে এরকম:

  • 50k rows: মোট প্রায় 1.92 s (1.9196 ms / call)
  • 500k rows: মোট প্রায় 18.78 s (18.78 ms / call)
  • 1m rows: মোট প্রায় 38.40 s (38.40 ms / call)

অপ্টিমাইজ করা পাথে একই ডেমো মূলত সমান থাকে:

  • 50k rows: মোট প্রায় 3.74 ms (0.0037 ms / call)
  • 500k rows: মোট প্রায় 3.67 ms (0.0037 ms / call)
  • 1m rows: মোট প্রায় 3.73 ms (0.0037 ms / call)

প্রতি কলের ভ্যালু ১ সেকেন্ডের কম, তাই সেগুলো মিলিসেকেন্ডে দেখানো হয়েছে। ১,০০০টি render-mask আপডেটের ক্ষেত্রে ১ সেকেন্ডের বেশি ভ্যালু সেকেন্ডে দেখানো হয়েছে।

ক্ষেত্রআগে একটি আপডেটপরে একটি আপডেটগতিবৃদ্ধিআগে ১,০০০ আপডেটপরে ১,০০০ আপডেট
100k রো, sticky header নেই2.664 ms0.0034 ms780x2.66 s3.42 ms
100k রো, খালি sticky header2.632 ms0.0033 ms800x2.63 s3.29 ms
100k রো, ওপরে একটি sticky header2.705 ms0.0054 ms499x2.71 s5.42 ms
250k রো, sticky header নেই6.543 ms0.0035 ms1,892x6.54 s3.46 ms
250k রো, খালি sticky header6.579 ms0.0033 ms2,024x6.58 s3.25 ms
250k রো, ওপরে একটি sticky header6.796 ms0.0053 ms1,294x6.80 s5.25 ms
500k রো, sticky header নেই13.173 ms0.0033 ms4,002x13.17 s3.29 ms
500k রো, খালি sticky header13.073 ms0.0033 ms3,997x13.07 s3.27 ms
500k রো, ওপরে একটি sticky header13.444 ms0.0054 ms2,511x13.44 s5.35 ms
750k রো, sticky header নেই19.524 ms0.0033 ms6,008x19.52 s3.25 ms
750k রো, খালি sticky header19.572 ms0.0033 ms6,022x19.57 s3.25 ms
750k রো, ওপরে একটি sticky header20.304 ms0.0054 ms3,778x20.30 s5.37 ms
1m রো, sticky header নেই26.190 ms0.0033 ms8,058x26.19 s3.25 ms
1m রো, খালি sticky header26.039 ms0.0033 ms8,012x26.04 s3.25 ms
1m রো, ওপরে একটি sticky header26.855 ms0.0053 ms5,075x26.86 s5.29 ms

১,০০০ আপডেটের কলামটি পার্থক্যটা অনুভব করা সহজ করে।

১০ লাখ রোতে sticky header ছাড়া পুরনো পাথ ১,০০০টি render-mask আপডেটের জন্য এই helper-এ প্রায় ২৬ সেকেন্ড খরচ করে।

পরিবর্তনের পরে একই ক্ষেত্রে সময় লাগে প্রায় 3.25 ms।

এই সময়টা একটি শেয়ার্ড লিস্ট পাথ থেকে সরানো হয়েছে, React Native কোন সেল রেন্ডার হবে তা ঠিক করার আগেই।

টেস্ট পরিকল্পনা

আমি চেয়েছিলাম এটা সবচেয়ে ভালো অর্থে একঘেয়ে হোক: একই আচরণ, কম কাজ।

তাই অবদানটিতে আচরণের টেস্ট আর বেঞ্চমার্ক কভারেজ ছিল।

মূল কমান্ডগুলো ছিল:

yarn jest packages/virtualized-lists/Lists/__tests__/VirtualizedList-test.js packages/virtualized-lists/Lists/__tests__/VirtualizedSectionList-test.js packages/react-native/Libraries/Lists/__tests__/FlatList-test.js --runInBand
yarn fantom packages/react-native/Libraries/Lists/__tests__/FlatList-itest.js packages/react-native/Libraries/Lists/__tests__/SectionList-itest.js --runInBand
yarn flow check
yarn fantom --benchmarks packages/react-native/Libraries/Lists/__tests__/VirtualizedList-stickyHeaders-benchmark-itest.js --runInBand

PR-টি তিনটি ফাইল বদলেছে:

  • VirtualizedList ইমপ্লিমেন্টেশন
  • নির্দিষ্ট VirtualizedList টেস্ট
  • sticky-header render-mask পাথের জন্য একটি Fantom বেঞ্চমার্ক

এটি Meta-র প্রক্রিয়ার মধ্য দিয়ে import হয়ে react/react-native-এ merge হয়েছে।

শেষ কথা

এই অবদানের যে দিকটা আমার ভালো লাগে তা হলো অ্যাপ ডেভেলপারদের কিছুই করতে হয় না।

কোনো নতুন prop নেই।

কোনো মাইগ্রেশন নেই।

কোনো workaround নেই।

কোনো অ্যাপ যদি sticky header ছাড়া বড় একটি FlatList ব্যবহার করে, React Native এখন সেই sticky-header খোঁজার কাজ এড়াতে পারে যেটা শুরু থেকেই অপ্রয়োজনীয় ছিল।

এটাই আমার প্রিয় ধরনের ফ্রেমওয়ার্ক উন্নতি।

ছোট পরিসর। স্পষ্ট বেঞ্চমার্ক। API-তে কোনো পরিবর্তন নেই।

আর একটি সাধারণ পাথ সবার জন্য সস্তা হয়ে যায়।