Home Explore Help
Register Sign In
gugdun
/
pocketpy
mirror of https://github.com/pocketpy/pocketpy
1
0
Fork 0
Files Issues 0 Wiki
Tree: 5bf595c958
Branches Tags
pocketpy
/
modules
/
array2d
/
index.html

index.html 33 KB
History Raw

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461 
  1. <!DOCTYPE html>
    2. 

  2. <html lang="en" class="h-full">
    3. 

  3. <head>
    4. 

  4.     <meta charset="UTF-8">
    5. 

  5.     <meta name="viewport" content="width=device-width,initial-scale=1">
    6. 

  6.     <meta name="color-scheme" content="light dark">
    7. 

  7.     <meta name="turbo-cache-control" content="no-cache" data-turbo-track="reload" data-track-token="4.3.0.827133044009">
    8. 

  8. 

  9.     <!-- See retype.com -->
    10. 

  10.     <meta name="generator" content="Retype 4.3.0">
    11. 

  11. 

  12.     <!-- Primary Meta Tags -->
    13. 

  13.     <title>array2d | Portable Python 3.x Interpreter in Modern C</title>
    14. 

  14.     <meta name="title" content="array2d | Portable Python 3.x Interpreter in Modern C">
    15. 

  15.     <meta name="description" content="Efficient general-purpose 2D array.">
    16. 

  16. 

  17.     <!-- Canonical -->
    18. 

  18.     <link rel="canonical" href="https://pocketpy.dev/modules/array2d/">
    19. 

  19. 

  20.     <!-- Open Graph -->
    21. 

  21.     <meta property="og:type" content="website">
    22. 

  22.     <meta property="og:url" content="https://pocketpy.dev/modules/array2d/">
    23. 

  23.     <meta property="og:title" content="array2d | Portable Python 3.x Interpreter in Modern C">
    24. 

  24.     <meta property="og:description" content="Efficient general-purpose 2D array.">
    25. 

  25.     <meta property="og:site_name" content="pocketpy">
    26. 

  26.     <meta property="og:locale" content="en_US">
    27. 

  27. 

  28.     <!-- Twitter -->
    29. 

  29.     <meta name="twitter:card" content="summary_large_image">
    30. 

  30.     <meta name="twitter:url" content="https://pocketpy.dev/modules/array2d/">
    31. 

  31.     <meta name="twitter:title" content="array2d | Portable Python 3.x Interpreter in Modern C">
    32. 

  32.     <meta name="twitter:description" content="Efficient general-purpose 2D array.">
    33. 

  33. 

  34.     <script data-cfasync="false">(function(){var cl=document.documentElement.classList,ls=localStorage.getItem("retype_scheme"),hd=cl.contains("dark"),hl=cl.contains("light"),wm=window.matchMedia&&window.matchMedia("(prefers-color-scheme: dark)").matches;if(ls==="dark"||(!ls&&wm&&!hd&&!hl)){cl.remove("light");cl.add("dark")}else if(ls==="light"||(!ls&&!wm&&!hd&&!hl)){cl.remove("dark");cl.add("light")}})();</script>
    35. 

  35. 

  36.     <link id="retype-favicon" rel="icon" href="../../static/logo.png" />
    37. 

  37.     <link href="../../resources/css/retype.css?v=4.3.0.827133044009" rel="stylesheet">
    38. 

  38. 

  39.     <script data-cfasync="false" src="../../resources/js/config.js?v=4.3.0.827133044009" data-turbo-eval="false" defer></script>
    40. 

  40.     <script data-cfasync="false" src="../../resources/js/retype.js?v=4.3.0" data-turbo-eval="false" defer></script>
    41. 

  41.     <script id="lunr-js" data-cfasync="false" src="../../resources/js/lunr.js?v=4.3.0.827133044009" data-turbo-eval="false" defer></script>
    42. 

  42.     <script id="prism-js" data-cfasync="false" src="../../resources/js/prism.js?v=4.3.0.827133044009" defer></script>
    43. 

  43. </head>
    44. 

  44. <body>
    45. 

  45.     <div id="retype-app" class="relative text-base antialiased text-base-text bg-base-bg font-body">
    46. 

  46.     <div class="absolute bottom-0 left-0" style="top: 5rem; right: 50%"></div>
    47. 

  47. 

  48.     <header id="retype-header" class="sticky top-0 z-30 flex w-full h-16 bg-header-bg border-b border-header-border md:h-20">
    49. 

  49.         <div class="container relative flex items-center justify-between pr-6 grow md:justify-start">
    50. 

  50.             <!-- Mobile menu button skeleton -->
    51. 

  51.             <button v-cloak class="skeleton retype-mobile-menu-button flex items-center justify-center shrink-0 overflow-hidden dark:text-white focus:outline-hidden rounded-full w-10 h-10 ml-3.5 md:hidden"><svg xmlns="http://www.w3.org/2000/svg" class="mb-px shrink-0" width="24" height="24" viewBox="0 0 24 24" role="presentation" style="margin-bottom: 0px;"><g fill="currentColor"><path d="M2 4h20v2H2zM2 11h20v2H2zM2 18h20v2H2z"></path></g></svg></button>
    52. 

  52.             <div v-cloak id="retype-sidebar-left-toggle-button"></div>
    53. 

  53.     
    54. 

  54.             <!-- Logo -->
    55. 

  55.             <div class="flex items-center justify-between h-full py-2 md:w-75">
    56. 

  56.                 <div class="flex items-center px-2 md:px-6">
    57. 

  57.                     <a id="retype-branding-logo" href="https://pocketpy.dev/" class="flex items-center leading-snug text-2xl">
    58. 

  58.                         <span class="w-10 mr-2 grow-0 shrink-0 overflow-hidden">
    59. 

  59.                             <img class="max-h-10 dark:hidden md:inline-block" src="../../static/logo.png" alt="" width="512" height="512">
    60. 

  60.                             <img class="max-h-10 hidden dark:inline-block" src="../../static/logo.png" alt="" width="512" height="512">
    61. 

  61.                         </span>
    62. 

  62.                         <span class="dark:text-white font-bold line-clamp-1 md:line-clamp-2">pocketpy</span>
    63. 

  63.                     </a><span id="retype-branding-label" class="inline-flex mt-1 px-2 py-1 ml-4 text-xs font-medium leading-none items-center rounded-md bg-branding-label-bg text-branding-label-text ring-1 ring-branding-label-border ring-inset md:inline-block">v2.1.8</span>
    64. 

  64.                 </div>
    65. 

  65.     
    66. 

  66.                 <span class="hidden h-8 border-r md:inline-block border-base-border"></span>
    67. 

  67.             </div>
    68. 

  68.     
    69. 

  69.             <div class="flex justify-between md:grow">
    70. 

  70.                 <!-- Top Nav -->
    71. 

  71.                 <nav id="retype-header-nav" class="hidden md:flex">
    72. 

  72.                     <ul class="flex flex-col mb-4 md:pl-16 md:mb-0 md:flex-row md:items-center">
    73. 

  73.                         <li class="mr-6">
    74. 

  74.                             <a class="py-2 md:mb-0 inline-flex items-center text-sm whitespace-nowrap transition-colors duration-200 ease-linear md:text-header-text font-header-text hover:text-header-text-hover" href="">
    75. 

  75.                                 <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1.5" width="18" height="18" viewBox="0 0 24 24" fill="currentColor" aria-hidden="true" focusable="false">
    76. 

  76.                                     <path d="M11.03 2.59a1.501 1.501 0 0 1 1.94 0l7.5 6.363a1.5 1.5 0 0 1 .53 1.144V19.5a1.5 1.5 0 0 1-1.5 1.5h-5.75a.75.75 0 0 1-.75-.75V14h-2v6.25a.75.75 0 0 1-.75.75H4.5A1.5 1.5 0 0 1 3 19.5v-9.403c0-.44.194-.859.53-1.144ZM12 3.734l-7.5 6.363V19.5h5v-6.25a.75.75 0 0 1 .75-.75h3.5a.75.75 0 0 1 .75.75v6.25h5v-9.403Z"/>
    77. 

  77.                                 </svg>
    78. 

  78.                                 <span>Home</span>
    79. 

  79.                             </a>
    80. 

  80.                         </li>
    81. 

  81.                         <li class="mr-6">
    82. 

  82.                             <a class="py-2 md:mb-0 inline-flex items-center text-sm whitespace-nowrap transition-colors duration-200 ease-linear md:text-header-text font-header-text hover:text-header-text-hover" href="https://pocketpy.dev/static/web/" target="_blank">
    83. 

  83.                                 <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1.5" width="18" height="18" viewBox="0 0 24 24" fill="currentColor" aria-hidden="true" focusable="false">
    84. 

  84.                                     <path d="M9.5 15.584V8.416a.5.5 0 0 1 .77-.42l5.576 3.583a.5.5 0 0 1 0 .842l-5.576 3.584a.5.5 0 0 1-.77-.42Z"/><path d="M1 12C1 5.925 5.925 1 12 1s11 4.925 11 11-4.925 11-11 11S1 18.075 1 12Zm11-9.5A9.5 9.5 0 0 0 2.5 12a9.5 9.5 0 0 0 9.5 9.5 9.5 9.5 0 0 0 9.5-9.5A9.5 9.5 0 0 0 12 2.5Z"/>
    85. 

  85.                                 </svg>
    86. 

  86.                                 <span>Live Demo</span>
    87. 

  87.                             </a>
    88. 

  88.                         </li>
    89. 

  89.                         <li class="mr-6">
    90. 

  90.                             <a class="py-2 md:mb-0 inline-flex items-center text-sm whitespace-nowrap transition-colors duration-200 ease-linear md:text-header-text font-header-text hover:text-header-text-hover" href="https://pocketpy.github.io/examples/" target="_blank">
    91. 

  91.                                 <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1.5" width="18" height="18" viewBox="0 0 24 24" fill="currentColor" aria-hidden="true" focusable="false">
    92. 

  92.                                     <path d="M15.22 4.97a.75.75 0 0 1 1.06 0l6.5 6.5a.75.75 0 0 1 0 1.06l-6.5 6.5a.749.749 0 0 1-1.275-.326.749.749 0 0 1 .215-.734L21.19 12l-5.97-5.97a.75.75 0 0 1 0-1.06Zm-6.44 0a.75.75 0 0 1 0 1.06L2.81 12l5.97 5.97a.749.749 0 0 1-.326 1.275.749.749 0 0 1-.734-.215l-6.5-6.5a.75.75 0 0 1 0-1.06l6.5-6.5a.75.75 0 0 1 1.06 0Z"/>
    93. 

  93.                                 </svg>
    94. 

  94.                                 <span>Live Examples</span>
    95. 

  95.                             </a>
    96. 

  96.                         </li>
    97. 

  97.                         <li class="mr-6">
    98. 

  98.                             <a class="py-2 md:mb-0 inline-flex items-center text-sm whitespace-nowrap transition-colors duration-200 ease-linear md:text-header-text font-header-text hover:text-header-text-hover" href="https://github.com/blueloveth/pocketpy" target="_blank">
    99. 

  99.                                 <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1.5" width="18" height="18" viewBox="0 0 24 24" fill="currentColor" aria-hidden="true" focusable="false">
    100. 

  100.                                     <path d="M10.303 16.652c-2.837-.344-4.835-2.385-4.835-5.028 0-1.074.387-2.235 1.031-3.008-.279-.709-.236-2.214.086-2.837.86-.107 2.02.344 2.708.967.816-.258 1.676-.386 2.728-.386 1.053 0 1.913.128 2.686.365.666-.602 1.848-1.053 2.708-.946.3.581.344 2.085.064 2.815.688.817 1.053 1.913 1.053 3.03 0 2.643-1.998 4.641-4.877 5.006.73.473 1.224 1.504 1.224 2.686v2.235c0 .644.537 1.01 1.182.752 3.889-1.483 6.94-5.372 6.94-10.185 0-6.081-4.942-11.044-11.022-11.044-6.081 0-10.98 4.963-10.98 11.044a10.84 10.84 0 0 0 7.112 10.206c.58.215 1.139-.172 1.139-.752v-1.719a2.768 2.768 0 0 1-1.032.215c-1.418 0-2.256-.773-2.857-2.213-.237-.58-.495-.924-.989-.988-.258-.022-.344-.129-.344-.258 0-.258.43-.451.86-.451.623 0 1.16.386 1.719 1.181.43.623.881.903 1.418.903.537 0 .881-.194 1.375-.688.365-.365.645-.687.903-.902Z"/>
    101. 

  101.                                 </svg>
    102. 

  102.                                 <span>Github</span>
    103. 

  103.                             </a>
    104. 

  104.                         </li>
    105. 

  105.                         <li class="mr-6">
    106. 

  106.                             <a class="py-2 md:mb-0 inline-flex items-center text-sm whitespace-nowrap transition-colors duration-200 ease-linear md:text-header-text font-header-text hover:text-header-text-hover" href="https://discord.gg/WWaq72GzXv" target="_blank">
    107. 

  107.                                 <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1.5" width="18" height="18" viewBox="0 0 24 24" fill="currentColor" aria-hidden="true" focusable="false">
    108. 

  108.                                     <path d="M1.75 1h12.5c.966 0 1.75.784 1.75 1.75v9.5A1.75 1.75 0 0 1 14.25 14H8.061l-2.574 2.573A1.458 1.458 0 0 1 3 15.543V14H1.75A1.75 1.75 0 0 1 0 12.25v-9.5C0 1.784.784 1 1.75 1ZM1.5 2.75v9.5c0 .138.112.25.25.25h2a.75.75 0 0 1 .75.75v2.19l2.72-2.72a.749.749 0 0 1 .53-.22h6.5a.25.25 0 0 0 .25-.25v-9.5a.25.25 0 0 0-.25-.25H1.75a.25.25 0 0 0-.25.25Z"/><path d="M22.5 8.75a.25.25 0 0 0-.25-.25h-3.5a.75.75 0 0 1 0-1.5h3.5c.966 0 1.75.784 1.75 1.75v9.5A1.75 1.75 0 0 1 22.25 20H21v1.543a1.457 1.457 0 0 1-2.487 1.03L15.939 20H10.75A1.75 1.75 0 0 1 9 18.25v-1.465a.75.75 0 0 1 1.5 0v1.465c0 .138.112.25.25.25h5.5a.75.75 0 0 1 .53.22l2.72 2.72v-2.19a.75.75 0 0 1 .75-.75h2a.25.25 0 0 0 .25-.25v-9.5Z"/>
    109. 

  109.                                 </svg>
    110. 

  110.                                 <span>Discord</span>
    111. 

  111.                             </a>
    112. 

  112.                         </li>
    113. 

  113.     
    114. 

  114.                     </ul>
    115. 

  115.                 </nav>
    116. 

  116.     
    117. 

  117.                 <div v-cloak class="flex justify-end grow">
    118. 

  118.                     <div id="retype-mobile-search-button"></div>
    119. 

  119.                     <doc-search-desktop></doc-search-desktop>
    120. 

  120.     
    121. 

  121.                     <doc-theme-switch class="lg:ml-2"></doc-theme-switch>
    122. 

  122.                     <doc-history></doc-history>
    123. 

  123.                 </div>
    124. 

  124.             </div>
    125. 

  125.         </div>
    126. 

  126.     </header>
    127. 

  127. 

  128. 

  129.     <div id="retype-container" class="container relative flex bg-white">
    130. 

  130.         <!-- Sidebar Skeleton -->
    131. 

  131.         <div v-cloak class="fixed flex flex-col shrink-0 duration-300 ease-in-out bg-sidebar-left-bg border-sidebar-left-border sidebar top-20 w-75 border-r h-screen md:sticky transition-transform skeleton">
    132. 

  132.         
    133. 

  133.             <div class="flex items-center h-16 px-6">
    134. 

  134.                 <input id="retype-filter-input-mock" class="w-full h-10 pl-8 px-3 py-2 transition-colors duration-200 ease-linear bg-filter-bg border border-filter-border rounded-lg shadow-none md:text-sm hover:border-filter-border-hover focus:outline-hidden focus:border-filter-border-focus placeholder-filter-placeholder" type="text">
    135. 

  135.             </div>
    136. 

  136.         
    137. 

  137.             <div class="pl-6 mt-1 mb-4">
    138. 

  138.                 <div class="w-32 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
    139. 

  139.                 <div class="w-48 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
    140. 

  140.                 <div class="w-40 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
    141. 

  141.                 <div class="w-32 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
    142. 

  142.                 <div class="w-48 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
    143. 

  143.                 <div class="w-40 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
    144. 

  144.             </div>
    145. 

  145.         
    146. 

  146.             <div class="shrink-0 mt-auto bg-transparent dark:border-base-border">
    147. 

  147.                 <a class="flex items-center justify-center flex-nowrap h-16 text-gray-350 dark:text-dark-400 hover:text-gray-600 dark:hover:text-dark-300 transition-colors duration-150 ease-in docs-powered-by" target="_blank" href="https://retype.com/" rel="noopener">
    148. 

  148.                     <span class="text-xs whitespace-nowrap">Powered by</span>
    149. 

  149.                     <svg xmlns="http://www.w3.org/2000/svg" class="ml-2" fill="currentColor" width="96" height="20" overflow="visible"><path d="M0 0v20h13.59V0H0zm11.15 17.54H2.44V2.46h8.71v15.08zM15.8 20h2.44V4.67L15.8 2.22zM20.45 6.89V20h2.44V9.34z"/><g><path d="M40.16 8.44c0 1.49-.59 2.45-1.75 2.88l2.34 3.32h-2.53l-2.04-2.96h-1.43v2.96h-2.06V5.36h3.5c1.43 0 2.46.24 3.07.73s.9 1.27.9 2.35zm-2.48 1.1c.26-.23.38-.59.38-1.09 0-.5-.13-.84-.4-1.03s-.73-.28-1.39-.28h-1.54v2.75h1.5c.72 0 1.2-.12 1.45-.35zM51.56 5.36V7.2h-4.59v1.91h4.13v1.76h-4.13v1.92h4.74v1.83h-6.79V5.36h6.64zM60.09 7.15v7.48h-2.06V7.15h-2.61V5.36h7.28v1.79h-2.61zM70.81 14.64h-2.06v-3.66l-3.19-5.61h2.23l1.99 3.45 1.99-3.45H74l-3.19 5.61v3.66zM83.99 6.19c.65.55.97 1.4.97 2.55s-.33 1.98-1 2.51-1.68.8-3.04.8h-1.23v2.59h-2.06V5.36h3.26c1.42 0 2.45.28 3.1.83zm-1.51 3.65c.25-.28.37-.69.37-1.22s-.16-.92-.48-1.14c-.32-.23-.82-.34-1.5-.34H79.7v3.12h1.38c.68 0 1.15-.14 1.4-.42zM95.85 5.36V7.2h-4.59v1.91h4.13v1.76h-4.13v1.92H96v1.83h-6.79V5.36h6.64z"/></g></svg>
    150. 

  150.                 </a>
    151. 

  151.             </div>
    152. 

  152.         </div>
    153. 

  153.         
    154. 

  154.         <!-- Sidebar component -->
    155. 

  155.         <doc-sidebar v-cloak>
    156. 

  156.             <template #sidebar-footer>
    157. 

  157.                 <div class="shrink-0 mt-auto border-t md:bg-transparent md:border-none dark:border-base-border">
    158. 

  158.         
    159. 

  159.                     <div class="py-3 px-6 md:hidden border-b dark:border-base-border">
    160. 

  160.                         <nav>
    161. 

  161.                             <ul class="flex flex-wrap justify-center items-center">
    162. 

  162.                                 <li class="mr-6">
    163. 

  163.                                     <a class="block py-1 inline-flex items-center text-sm whitespace-nowrap transition-colors duration-200 ease-linear md:text-header-text font-header-text hover:text-header-text-hover" href="">
    164. 

  164.                                         <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1.5" width="18" height="18" viewBox="0 0 24 24" fill="currentColor" aria-hidden="true" focusable="false">
    165. 

  165.                                             <path d="M11.03 2.59a1.501 1.501 0 0 1 1.94 0l7.5 6.363a1.5 1.5 0 0 1 .53 1.144V19.5a1.5 1.5 0 0 1-1.5 1.5h-5.75a.75.75 0 0 1-.75-.75V14h-2v6.25a.75.75 0 0 1-.75.75H4.5A1.5 1.5 0 0 1 3 19.5v-9.403c0-.44.194-.859.53-1.144ZM12 3.734l-7.5 6.363V19.5h5v-6.25a.75.75 0 0 1 .75-.75h3.5a.75.75 0 0 1 .75.75v6.25h5v-9.403Z"/>
    166. 

  166.                                         </svg>
    167. 

  167.                                         <span>Home</span>
    168. 

  168.                                     </a>
    169. 

  169.                                 </li>
    170. 

  170.                                 <li class="mr-6">
    171. 

  171.                                     <a class="block py-1 inline-flex items-center text-sm whitespace-nowrap transition-colors duration-200 ease-linear md:text-header-text font-header-text hover:text-header-text-hover" href="https://pocketpy.dev/static/web/" target="_blank">
    172. 

  172.                                         <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1.5" width="18" height="18" viewBox="0 0 24 24" fill="currentColor" aria-hidden="true" focusable="false">
    173. 

  173.                                             <path d="M9.5 15.584V8.416a.5.5 0 0 1 .77-.42l5.576 3.583a.5.5 0 0 1 0 .842l-5.576 3.584a.5.5 0 0 1-.77-.42Z"/><path d="M1 12C1 5.925 5.925 1 12 1s11 4.925 11 11-4.925 11-11 11S1 18.075 1 12Zm11-9.5A9.5 9.5 0 0 0 2.5 12a9.5 9.5 0 0 0 9.5 9.5 9.5 9.5 0 0 0 9.5-9.5A9.5 9.5 0 0 0 12 2.5Z"/>
    174. 

  174.                                         </svg>
    175. 

  175.                                         <span>Live Demo</span>
    176. 

  176.                                     </a>
    177. 

  177.                                 </li>
    178. 

  178.                                 <li class="mr-6">
    179. 

  179.                                     <a class="block py-1 inline-flex items-center text-sm whitespace-nowrap transition-colors duration-200 ease-linear md:text-header-text font-header-text hover:text-header-text-hover" href="https://pocketpy.github.io/examples/" target="_blank">
    180. 

  180.                                         <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1.5" width="18" height="18" viewBox="0 0 24 24" fill="currentColor" aria-hidden="true" focusable="false">
    181. 

  181.                                             <path d="M15.22 4.97a.75.75 0 0 1 1.06 0l6.5 6.5a.75.75 0 0 1 0 1.06l-6.5 6.5a.749.749 0 0 1-1.275-.326.749.749 0 0 1 .215-.734L21.19 12l-5.97-5.97a.75.75 0 0 1 0-1.06Zm-6.44 0a.75.75 0 0 1 0 1.06L2.81 12l5.97 5.97a.749.749 0 0 1-.326 1.275.749.749 0 0 1-.734-.215l-6.5-6.5a.75.75 0 0 1 0-1.06l6.5-6.5a.75.75 0 0 1 1.06 0Z"/>
    182. 

  182.                                         </svg>
    183. 

  183.                                         <span>Live Examples</span>
    184. 

  184.                                     </a>
    185. 

  185.                                 </li>
    186. 

  186.                                 <li class="mr-6">
    187. 

  187.                                     <a class="block py-1 inline-flex items-center text-sm whitespace-nowrap transition-colors duration-200 ease-linear md:text-header-text font-header-text hover:text-header-text-hover" href="https://github.com/blueloveth/pocketpy" target="_blank">
    188. 

  188.                                         <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1.5" width="18" height="18" viewBox="0 0 24 24" fill="currentColor" aria-hidden="true" focusable="false">
    189. 

  189.                                             <path d="M10.303 16.652c-2.837-.344-4.835-2.385-4.835-5.028 0-1.074.387-2.235 1.031-3.008-.279-.709-.236-2.214.086-2.837.86-.107 2.02.344 2.708.967.816-.258 1.676-.386 2.728-.386 1.053 0 1.913.128 2.686.365.666-.602 1.848-1.053 2.708-.946.3.581.344 2.085.064 2.815.688.817 1.053 1.913 1.053 3.03 0 2.643-1.998 4.641-4.877 5.006.73.473 1.224 1.504 1.224 2.686v2.235c0 .644.537 1.01 1.182.752 3.889-1.483 6.94-5.372 6.94-10.185 0-6.081-4.942-11.044-11.022-11.044-6.081 0-10.98 4.963-10.98 11.044a10.84 10.84 0 0 0 7.112 10.206c.58.215 1.139-.172 1.139-.752v-1.719a2.768 2.768 0 0 1-1.032.215c-1.418 0-2.256-.773-2.857-2.213-.237-.58-.495-.924-.989-.988-.258-.022-.344-.129-.344-.258 0-.258.43-.451.86-.451.623 0 1.16.386 1.719 1.181.43.623.881.903 1.418.903.537 0 .881-.194 1.375-.688.365-.365.645-.687.903-.902Z"/>
    190. 

  190.                                         </svg>
    191. 

  191.                                         <span>Github</span>
    192. 

  192.                                     </a>
    193. 

  193.                                 </li>
    194. 

  194.                                 <li class="mr-6">
    195. 

  195.                                     <a class="block py-1 inline-flex items-center text-sm whitespace-nowrap transition-colors duration-200 ease-linear md:text-header-text font-header-text hover:text-header-text-hover" href="https://discord.gg/WWaq72GzXv" target="_blank">
    196. 

  196.                                         <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1.5" width="18" height="18" viewBox="0 0 24 24" fill="currentColor" aria-hidden="true" focusable="false">
    197. 

  197.                                             <path d="M1.75 1h12.5c.966 0 1.75.784 1.75 1.75v9.5A1.75 1.75 0 0 1 14.25 14H8.061l-2.574 2.573A1.458 1.458 0 0 1 3 15.543V14H1.75A1.75 1.75 0 0 1 0 12.25v-9.5C0 1.784.784 1 1.75 1ZM1.5 2.75v9.5c0 .138.112.25.25.25h2a.75.75 0 0 1 .75.75v2.19l2.72-2.72a.749.749 0 0 1 .53-.22h6.5a.25.25 0 0 0 .25-.25v-9.5a.25.25 0 0 0-.25-.25H1.75a.25.25 0 0 0-.25.25Z"/><path d="M22.5 8.75a.25.25 0 0 0-.25-.25h-3.5a.75.75 0 0 1 0-1.5h3.5c.966 0 1.75.784 1.75 1.75v9.5A1.75 1.75 0 0 1 22.25 20H21v1.543a1.457 1.457 0 0 1-2.487 1.03L15.939 20H10.75A1.75 1.75 0 0 1 9 18.25v-1.465a.75.75 0 0 1 1.5 0v1.465c0 .138.112.25.25.25h5.5a.75.75 0 0 1 .53.22l2.72 2.72v-2.19a.75.75 0 0 1 .75-.75h2a.25.25 0 0 0 .25-.25v-9.5Z"/>
    198. 

  198.                                         </svg>
    199. 

  199.                                         <span>Discord</span>
    200. 

  200.                                     </a>
    201. 

  201.                                 </li>
    202. 

  202.         
    203. 

  203.                             </ul>
    204. 

  204.                         </nav>
    205. 

  205.                     </div>
    206. 

  206.         
    207. 

  207.                     <a class="flex items-center justify-center flex-nowrap h-16 text-gray-350 dark:text-dark-400 hover:text-gray-600 dark:hover:text-dark-300 transition-colors duration-150 ease-in docs-powered-by" target="_blank" href="https://retype.com/" rel="noopener">
    208. 

  208.                         <span class="text-xs whitespace-nowrap">Powered by</span>
    209. 

  209.                         <svg xmlns="http://www.w3.org/2000/svg" class="ml-2" fill="currentColor" width="96" height="20" overflow="visible"><path d="M0 0v20h13.59V0H0zm11.15 17.54H2.44V2.46h8.71v15.08zM15.8 20h2.44V4.67L15.8 2.22zM20.45 6.89V20h2.44V9.34z"/><g><path d="M40.16 8.44c0 1.49-.59 2.45-1.75 2.88l2.34 3.32h-2.53l-2.04-2.96h-1.43v2.96h-2.06V5.36h3.5c1.43 0 2.46.24 3.07.73s.9 1.27.9 2.35zm-2.48 1.1c.26-.23.38-.59.38-1.09 0-.5-.13-.84-.4-1.03s-.73-.28-1.39-.28h-1.54v2.75h1.5c.72 0 1.2-.12 1.45-.35zM51.56 5.36V7.2h-4.59v1.91h4.13v1.76h-4.13v1.92h4.74v1.83h-6.79V5.36h6.64zM60.09 7.15v7.48h-2.06V7.15h-2.61V5.36h7.28v1.79h-2.61zM70.81 14.64h-2.06v-3.66l-3.19-5.61h2.23l1.99 3.45 1.99-3.45H74l-3.19 5.61v3.66zM83.99 6.19c.65.55.97 1.4.97 2.55s-.33 1.98-1 2.51-1.68.8-3.04.8h-1.23v2.59h-2.06V5.36h3.26c1.42 0 2.45.28 3.1.83zm-1.51 3.65c.25-.28.37-.69.37-1.22s-.16-.92-.48-1.14c-.32-.23-.82-.34-1.5-.34H79.7v3.12h1.38c.68 0 1.15-.14 1.4-.42zM95.85 5.36V7.2h-4.59v1.91h4.13v1.76h-4.13v1.92H96v1.83h-6.79V5.36h6.64z"/></g></svg>
    210. 

  210.                     </a>
    211. 

  211.                 </div>
    212. 

  212.             </template>
    213. 

  213.         </doc-sidebar>
    214. 

  214. 

  215.         <div class="grow min-w-0 bg-body-bg">
    216. 

  216.             <!-- Render "toolbar" template here on api pages --><!-- Render page content -->
    217. 

  217. <div class="flex">
    218. 

  218.     <div id="retype-main" class="min-w-0 p-4 grow md:px-16">
    219. 

  219.         <main class="relative pb-12 lg:pt-2">
    220. 

  220.             <div class="retype-markdown" id="retype-content">
    221. 

  221.                 <!-- Rendered if sidebar right is enabled -->
    222. 

  222.                 <div id="retype-sidebar-right-toggle"></div>
    223. 

  223.                 <!-- Page content  -->
    224. 

  224. <h1 id="array2d">array2d</h1>
    225. 

  225. <p>Efficient general-purpose 2D array.</p>
    226. 

  226. <h4 id="source-code">Source code</h4>
    227. 

  227. <div id="source-code-code-1" class="codeblock-wrapper"><doc-codeblock>
    228. 

  228. <pre translate="no" class="language-python"><code v-pre class="language-python">from typing import Callable, Literal, overload, Iterator, Self
    229. 

  229. from vmath import vec2i, color32
    230. 

  230. 

  231. Neighborhood = Literal['Moore', 'von Neumann']
    232. 

  232. 

  233. class array2d_like[T]:
    234. 

  234.     @property
    235. 

  235.     def n_cols(self) -&gt; int: ...
    236. 

  236.     @property
    237. 

  237.     def n_rows(self) -&gt; int: ...
    238. 

  238.     @property
    239. 

  239.     def width(self) -&gt; int: ...
    240. 

  240.     @property
    241. 

  241.     def height(self) -&gt; int: ...
    242. 

  242.     @property
    243. 

  243.     def shape(self) -&gt; vec2i: ...
    244. 

  244.     @property
    245. 

  245.     def numel(self) -&gt; int: ...
    246. 

  246. 

  247.     @overload
    248. 

  248.     def is_valid(self, col: int, row: int) -&gt; bool: ...
    249. 

  249.     @overload
    250. 

  250.     def is_valid(self, pos: vec2i) -&gt; bool: ...
    251. 

  251. 

  252.     def get[R](self, col: int, row: int, default: R = None) -&gt; T | R:
    253. 

  253.         &quot;&quot;&quot;Get the value at the given position.
    254. 

  254. 

  255.         If the position is out of bounds, returns the default value.
    256. 

  256.         &quot;&quot;&quot;
    257. 

  257. 

  258.     def index(self, value: T) -&gt; vec2i:
    259. 

  259.         &quot;&quot;&quot;Get the position of the first occurrence of the given value.
    260. 

  260. 

  261.         Raises `ValueError` if the value is not found.
    262. 

  262.         &quot;&quot;&quot;
    263. 

  263. 

  264.     def render(self) -&gt; str: ...
    265. 

  265.     def render_with_color(self, fg: array2d_like[color32 | None], bg: array2d_like[color32 | None]) -&gt; str: ...
    266. 

  266. 

  267.     def all(self: array2d_like[bool]) -&gt; bool: ...
    268. 

  268.     def any(self: array2d_like[bool]) -&gt; bool: ...
    269. 

  269. 

  270.     def map[R](self, f: Callable[[T], R]) -&gt; array2d[R]: ...
    271. 

  271.     def apply(self, f: Callable[[T], T]) -&gt; None: ...
    272. 

  272.     def zip_with[R, U](self, other: array2d_like[U], f: Callable[[T, U], R]) -&gt; array2d[R]: ...
    273. 

  273.     def copy(self) -&gt; 'array2d[T]': ...
    274. 

  274.     def tolist(self) -&gt; list[list[T]]: ...
    275. 

  275. 

  276.     def __le__(self, other: T | array2d_like[T]) -&gt; array2d[bool]: ...
    277. 

  277.     def __lt__(self, other: T | array2d_like[T]) -&gt; array2d[bool]: ...
    278. 

  278.     def __ge__(self, other: T | array2d_like[T]) -&gt; array2d[bool]: ...
    279. 

  279.     def __gt__(self, other: T | array2d_like[T]) -&gt; array2d[bool]: ...
    280. 

  280.     def __eq__(self, other: T | array2d_like[T]) -&gt; array2d[bool]: ...  # type: ignore
    281. 

  281.     def __ne__(self, other: T | array2d_like[T]) -&gt; array2d[bool]: ...  # type: ignore
    282. 

  282. 

  283.     def __add__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
    284. 

  284.     def __sub__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
    285. 

  285.     def __mul__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
    286. 

  286.     def __truediv__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
    287. 

  287.     def __floordiv__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
    288. 

  288.     def __mod__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
    289. 

  289.     def __pow__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
    290. 

  290. 

  291.     def __and__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
    292. 

  292.     def __or__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
    293. 

  293.     def __xor__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
    294. 

  294.     def __invert__(self) -&gt; array2d[T]: ...
    295. 

  295. 

  296.     def __iter__(self) -&gt; Iterator[tuple[vec2i, T]]: ...
    297. 

  297.     def __repr__(self) -&gt; str: ...
    298. 

  298. 

  299.     @overload
    300. 

  300.     def __getitem__(self, index: vec2i) -&gt; T: ...
    301. 

  301.     @overload
    302. 

  302.     def __getitem__(self, index: tuple[int, int]) -&gt; T: ...
    303. 

  303.     @overload
    304. 

  304.     def __getitem__(self, index: tuple[slice, slice]) -&gt; array2d_view[T]: ...
    305. 

  305.     @overload
    306. 

  306.     def __getitem__(self, index: tuple[slice, int] | tuple[int, slice]) -&gt; array2d_view[T]: ...
    307. 

  307.     @overload
    308. 

  308.     def __getitem__(self, mask: array2d_like[bool]) -&gt; list[T]: ...
    309. 

  309.     @overload
    310. 

  310.     def __setitem__(self, index: vec2i, value: T): ...
    311. 

  311.     @overload
    312. 

  312.     def __setitem__(self, index: tuple[int, int], value: T): ...
    313. 

  313.     @overload
    314. 

  314.     def __setitem__(self, index: tuple[slice, slice], value: T | 'array2d_like[T]'): ...
    315. 

  315.     @overload
    316. 

  316.     def __setitem__(self, index: tuple[slice, int] | tuple[int, slice], value: T | 'array2d_like[T]'): ...
    317. 

  317.     @overload
    318. 

  318.     def __setitem__(self, mask: array2d_like[bool], value: T): ...
    319. 

  319. 

  320.     # algorithms
    321. 

  321.     def count(self, value: T) -&gt; int:
    322. 

  322.         &quot;&quot;&quot;Count the number of cells with the given value.&quot;&quot;&quot;
    323. 

  323. 

  324.     def count_neighbors(self, value: T, neighborhood: Neighborhood) -&gt; array2d[int]:
    325. 

  325.         &quot;&quot;&quot;Count the number of neighbors with the given value for each cell.&quot;&quot;&quot;
    326. 

  326. 

  327.     def get_bounding_rect(self, value: T) -&gt; tuple[int, int, int, int]:
    328. 

  328.         &quot;&quot;&quot;Get the bounding rectangle of the given value.
    329. 

  329. 

  330.         Returns a tuple `(x, y, width, height)` or raise `ValueError` if the value is not found.
    331. 

  331.         &quot;&quot;&quot;
    332. 

  332. 

  333.     def convolve(self: array2d_like[int], kernel: array2d_like[int], padding: int) -&gt; array2d[int]:
    334. 

  334.         &quot;&quot;&quot;Convolve the array with the given kernel.&quot;&quot;&quot;
    335. 

  335. 

  336.     def get_connected_components(self, value: T, neighborhood: Neighborhood) -&gt; tuple[array2d[int], int]:
    337. 

  337.         &quot;&quot;&quot;Get connected components of the grid via BFS algorithm.
    338. 

  338. 

  339.         Returns the `visited` array and the number of connected components,
    340. 

  340.         where `0` means unvisited, and non-zero means the index of the connected component.
    341. 

  341.         &quot;&quot;&quot;
    342. 

  342. 

  343. 

  344. class array2d_view[T](array2d_like[T]):
    345. 

  345.     @property
    346. 

  346.     def origin(self) -&gt; vec2i: ...
    347. 

  347. 

  348. 

  349. class array2d[T](array2d_like[T]):
    350. 

  350.     def __new__(
    351. 

  351.             cls,
    352. 

  352.             n_cols: int,
    353. 

  353.             n_rows: int,
    354. 

  354.             default: T | Callable[[vec2i], T] | None = None
    355. 

  355.             ): ...
    356. 

  356. 

  357.     @staticmethod
    358. 

  358.     def fromlist(data: list[list[T]]) -&gt; array2d[T]: ...
    359. 

  359. 

  360. 

  361. class chunked_array2d[T, TContext]:
    362. 

  362.     def __new__(
    363. 

  363.             cls,
    364. 

  364.             chunk_size: int,
    365. 

  365.             default: T | None = None,
    366. 

  366.             auto_add_chunk: bool = True,
    367. 

  367.             ): ...
    368. 

  368. 

  369.     @property
    370. 

  370.     def chunk_size(self) -&gt; int: ...
    371. 

  371. 

  372.     def __getitem__(self, index: vec2i) -&gt; T: ...
    373. 

  373.     def __setitem__(self, index: vec2i, value: T): ...
    374. 

  374.     def __iter__(self) -&gt; Iterator[tuple[vec2i, TContext]]: ...
    375. 

  375.     def __len__(self) -&gt; int: ...
    376. 

  376. 

  377.     def clear(self) -&gt; None: ...
    378. 

  378.     def copy(self) -&gt; Self: ...
    379. 

  379. 

  380.     def world_to_chunk(self, world_pos: vec2i) -&gt; tuple[vec2i, vec2i]:
    381. 

  381.         &quot;&quot;&quot;Converts world position to chunk position and local position.&quot;&quot;&quot;
    382. 

  382. 

  383.     def add_chunk(self, chunk_pos: vec2i, context: TContext | None) -&gt; None: ...
    384. 

  384.     def remove_chunk(self, chunk_pos: vec2i) -&gt; bool: ...
    385. 

  385.     def move_chunk(self, src_chunk_pos: vec2i, dst_chunk_pos: vec2i) -&gt; bool: ...
    386. 

  386.     def get_context(self, chunk_pos: vec2i) -&gt; TContext | None: ...
    387. 

  387. 

  388.     def view(self) -&gt; array2d_view[T]: ...
    389. 

  389.     def view_rect(self, pos: vec2i, width: int, height: int) -&gt; array2d_view[T]: ...
    390. 

  390.     def view_chunk(self, chunk_pos: vec2i) -&gt; array2d_view[T]: ...
    391. 

  391.     def view_chunks(self, chunk_pos: vec2i, width: int, height: int) -&gt; array2d_view[T]: ...</code></pre>
    392. 

  392. </doc-codeblock></div>
    393. 

  393. 

  394.                 
    395. 

  395.                 <!-- Required only on API pages -->
    396. 

  396.                 <doc-toolbar-member-filter-no-results></doc-toolbar-member-filter-no-results>
    397. 

  397.             </div>
    398. 

  398.             <footer id="retype-content-footer" class="clear-both">
    399. 

  399.             
    400. 

  400.                 <nav id="retype-nextprev" class="print:hidden flex mt-14">
    401. 

  401.                     <div class="w-1/2">
    402. 

  402.                         <a class="px-5 py-4 h-full flex items-center break-normal font-medium text-body-link border border-base-border hover:border-base-border-hover rounded-l-lg transition-colors duration-150 relative hover:z-5" href="../../c-api/functions/">
    403. 

  403.                             <svg xmlns="http://www.w3.org/2000/svg" class="mr-3" width="24" height="24" viewBox="0 0 24 24" fill="currentColor" overflow="visible"><path d="M19 11H7.41l5.29-5.29a.996.996 0 10-1.41-1.41l-7 7a1 1 0 000 1.42l7 7a1.024 1.024 0 001.42-.01.996.996 0 000-1.41L7.41 13H19c.55 0 1-.45 1-1s-.45-1-1-1z" /><path fill="none" d="M0 0h24v24H0z" /></svg>
    404. 

  404.                             <span>
    405. 

  405.                                 <span class="block text-xs font-normal text-base-text-muted">Previous</span>
    406. 

  406.                                 <span class="block mt-1">Functions</span>
    407. 

  407.                             </span>
    408. 

  408.                         </a>
    409. 

  409.                     </div>
    410. 

  410.             
    411. 

  411.                     <div class="w-1/2">
    412. 

  412.                         <a class="px-5 py-4 -mx-px h-full flex items-center justify-end break-normal font-medium text-body-link border border-base-border hover:border-base-border-hover rounded-r-lg transition-colors duration-150 relative hover:z-5" href="../../modules/base64/">
    413. 

  413.                             <span>
    414. 

  414.                                 <span class="block text-xs font-normal text-right text-base-text-muted">Next</span>
    415. 

  415.                                 <span class="block mt-1">base​64</span>
    416. 

  416.                             </span>
    417. 

  417.                             <svg xmlns="http://www.w3.org/2000/svg" class="ml-3" width="24" height="24" viewBox="0 0 24 24" fill="currentColor" overflow="visible"><path d="M19.92 12.38a1 1 0 00-.22-1.09l-7-7a.996.996 0 10-1.41 1.41l5.3 5.3H5c-.55 0-1 .45-1 1s.45 1 1 1h11.59l-5.29 5.29a.996.996 0 000 1.41c.19.2.44.3.7.3s.51-.1.71-.29l7-7c.09-.09.16-.21.21-.33z" /><path fill="none" d="M0 0h24v24H0z" /></svg>
    418. 

  418.                         </a>
    419. 

  419.                     </div>
    420. 

  420.                 </nav>
    421. 

  421.             </footer>
    422. 

  422.         </main>
    423. 

  423. 

  424.         <div id="retype-page-footer" class="print:border-none border-t border-base-border pt-6 mb-8">
    425. 

  425.             <footer class="flex flex-wrap items-center justify-between print:justify-center">
    426. 

  426.                 <div id="retype-footer-links" class="print:hidden">
    427. 

  427.                     <ul class="flex flex-wrap items-center text-sm">
    428. 

  428.                     </ul>
    429. 

  429.                 </div>
    430. 

  430.                 <div id="retype-copyright" class="print:justify-center py-2 text-footer-text font-footer-link text-sm leading-relaxed"><p>© Copyright 2026 - <a href="https://github.com/blueloveTH">blueloveTH</a> - All rights reserved.</p></div>
    431. 

  431.             </footer>
    432. 

  432.         </div>
    433. 

  433.     </div>
    434. 

  434. 

  435.     <!-- Rendered if sidebar right is enabled -->
    436. 

  436.     <!-- Sidebar right skeleton-->
    437. 

  437.     <div v-cloak class="fixed top-0 bottom-0 right-0 translate-x-full bg-sidebar-right-bg border-sidebar-right-border lg:sticky lg:border-l lg:shrink-0 lg:pt-6 lg:translate-x-0 sm:w-1/2 lg:w-64 lg:z-0 md:w-104 sidebar-right skeleton">
    438. 

  438.         <div class="pl-5">
    439. 

  439.             <div class="w-32 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
    440. 

  440.             <div class="w-48 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
    441. 

  441.             <div class="w-40 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
    442. 

  442.         </div>
    443. 

  443.     </div>
    444. 

  444. 

  445.     <!-- User should be able to hide sidebar right -->
    446. 

  446.     <doc-sidebar-right v-cloak></doc-sidebar-right>
    447. 

  447. </div>
    448. 

  448. 

  449.         </div>
    450. 

  450.     </div>
    451. 

  451. 

  452.     <doc-search-mobile></doc-search-mobile>
    453. 

  453.     <doc-back-to-top></doc-back-to-top>
    454. 

  454. </div>
    455. 

  455. 

  456. 

  457.     <div id="retype-overlay-target"></div>
    458. 

  458. 

  459.     <script data-cfasync="false">window.__DOCS__ = { "title": "array2d", level: 2, icon: "file", hasPrism: true, hasMermaid: false, hasMath: false, tocDepth: 23 }</script>
    460. 

  460. </body>
    461. 

  461. </html>
    462.