index.html 34 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485
  1. <!DOCTYPE html>
  2. <html lang="en" class="h-full">
  3. <head>
  4. <meta charset="UTF-8">
  5. <meta name="viewport" content="width=device-width,initial-scale=1">
  6. <meta name="color-scheme" content="light dark">
  7. <meta name="turbo-cache-control" content="no-cache" data-turbo-track="reload" data-track-token="4.1.0.825921057143">
  8. <!-- See retype.com -->
  9. <meta name="generator" content="Retype 4.1.0">
  10. <!-- Primary Meta Tags -->
  11. <title>array2d | Portable Python 3.x Interpreter in Modern C</title>
  12. <meta name="title" content="array2d | Portable Python 3.x Interpreter in Modern C">
  13. <meta name="description" content="Efficient general-purpose 2D array.">
  14. <!-- Canonical -->
  15. <link rel="canonical" href="https://pocketpy.dev/modules/array2d/">
  16. <!-- Open Graph -->
  17. <meta property="og:type" content="website">
  18. <meta property="og:url" content="https://pocketpy.dev/modules/array2d/">
  19. <meta property="og:title" content="array2d | Portable Python 3.x Interpreter in Modern C">
  20. <meta property="og:description" content="Efficient general-purpose 2D array.">
  21. <meta property="og:site_name" content="pocketpy">
  22. <meta property="og:locale" content="en_US">
  23. <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>
  24. <link id="retype-favicon" rel="icon" href="../../static/logo.png" />
  25. <link href="../../resources/css/retype.css?v=4.1.0.825921057143" rel="stylesheet">
  26. <script data-cfasync="false" src="../../resources/js/config.js?v=4.1.0.825921057143" data-turbo-eval="false" defer></script>
  27. <script data-cfasync="false" src="../../resources/js/retype.js?v=4.1.0" data-turbo-eval="false" defer></script>
  28. <script id="lunr-js" data-cfasync="false" src="../../resources/js/lunr.js?v=4.1.0.825921057143" data-turbo-eval="false" defer></script>
  29. <script id="prism-js" data-cfasync="false" src="../../resources/js/prism.js?v=4.1.0.825921057143" defer></script>
  30. </head>
  31. <body>
  32. <div id="retype-app" class="relative text-base antialiased text-base-text bg-base-bg font-body">
  33. <div class="absolute bottom-0 left-0" style="top: 5rem; right: 50%"></div>
  34. <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">
  35. <div class="container relative flex items-center justify-between pr-6 grow md:justify-start">
  36. <!-- Mobile menu button skeleton -->
  37. <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>
  38. <div v-cloak id="retype-sidebar-left-toggle-button"></div>
  39. <!-- Logo -->
  40. <div class="flex items-center justify-between h-full py-2 md:w-75">
  41. <div class="flex items-center px-2 md:px-6">
  42. <a id="retype-branding-logo" href="../../" class="flex items-center leading-snug text-2xl">
  43. <span class="w-10 mr-2 grow-0 shrink-0 overflow-hidden">
  44. <img class="max-h-10 dark:hidden md:inline-block" src="../../static/logo.png">
  45. <img class="max-h-10 hidden dark:inline-block" src="../../static/logo.png">
  46. </span>
  47. <span class="dark:text-white font-bold line-clamp-1 md:line-clamp-2">pocketpy</span>
  48. </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>
  49. </div>
  50. <span class="hidden h-8 border-r md:inline-block border-base-border"></span>
  51. </div>
  52. <div class="flex justify-between md:grow">
  53. <!-- Top Nav -->
  54. <nav id="retype-header-nav" class="hidden md:flex">
  55. <ul class="flex flex-col mb-4 md:pl-16 md:mb-0 md:flex-row md:items-center">
  56. <li class="mr-6">
  57. <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="">
  58. <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1" width="18" height="18" viewBox="0 0 24 24" role="presentation">
  59. <g fill="currentColor">
  60. <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"/>
  61. </g>
  62. </svg>
  63. <span>Home</span>
  64. </a>
  65. </li>
  66. <li class="mr-6">
  67. <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">
  68. <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1" width="18" height="18" viewBox="0 0 24 24" role="presentation">
  69. <g fill="currentColor">
  70. <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"/>
  71. </g>
  72. </svg>
  73. <span>Live Demo</span>
  74. </a>
  75. </li>
  76. <li class="mr-6">
  77. <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">
  78. <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1" width="18" height="18" viewBox="0 0 24 24" role="presentation">
  79. <g fill="currentColor">
  80. <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"/>
  81. </g>
  82. </svg>
  83. <span>Live Examples</span>
  84. </a>
  85. </li>
  86. <li class="mr-6">
  87. <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">
  88. <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1" width="18" height="18" viewBox="0 0 24 24" role="presentation">
  89. <g fill="currentColor">
  90. <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"/>
  91. </g>
  92. </svg>
  93. <span>Github</span>
  94. </a>
  95. </li>
  96. <li class="mr-6">
  97. <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">
  98. <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1" width="18" height="18" viewBox="0 0 24 24" role="presentation">
  99. <g fill="currentColor">
  100. <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"/>
  101. </g>
  102. </svg>
  103. <span>Discord</span>
  104. </a>
  105. </li>
  106. </ul>
  107. </nav>
  108. <div v-cloak class="flex justify-end grow">
  109. <div id="retype-mobile-search-button"></div>
  110. <doc-search-desktop></doc-search-desktop>
  111. <doc-theme-switch class="lg:ml-2"></doc-theme-switch>
  112. <doc-history></doc-history>
  113. </div>
  114. </div>
  115. </div>
  116. </header>
  117. <div id="retype-container" class="container relative flex bg-white">
  118. <!-- Sidebar Skeleton -->
  119. <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">
  120. <div class="flex items-center h-16 px-6">
  121. <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">
  122. </div>
  123. <div class="pl-6 mt-1 mb-4">
  124. <div class="w-32 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
  125. <div class="w-48 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
  126. <div class="w-40 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
  127. <div class="w-32 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
  128. <div class="w-48 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
  129. <div class="w-40 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
  130. </div>
  131. <div class="shrink-0 mt-auto bg-transparent dark:border-base-border">
  132. <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">
  133. <span class="text-xs whitespace-nowrap">Powered by</span>
  134. <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>
  135. </a>
  136. </div>
  137. </div>
  138. <!-- Sidebar component -->
  139. <doc-sidebar v-cloak>
  140. <template #sidebar-footer>
  141. <div class="shrink-0 mt-auto border-t md:bg-transparent md:border-none dark:border-base-border">
  142. <div class="py-3 px-6 md:hidden border-b dark:border-base-border">
  143. <nav>
  144. <ul class="flex flex-wrap justify-center items-center">
  145. <li class="mr-6">
  146. <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="">
  147. <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1" width="18" height="18" viewBox="0 0 24 24" role="presentation">
  148. <g fill="currentColor">
  149. <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"/>
  150. </g>
  151. </svg>
  152. <span>Home</span>
  153. </a>
  154. </li>
  155. <li class="mr-6">
  156. <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">
  157. <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1" width="18" height="18" viewBox="0 0 24 24" role="presentation">
  158. <g fill="currentColor">
  159. <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"/>
  160. </g>
  161. </svg>
  162. <span>Live Demo</span>
  163. </a>
  164. </li>
  165. <li class="mr-6">
  166. <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">
  167. <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1" width="18" height="18" viewBox="0 0 24 24" role="presentation">
  168. <g fill="currentColor">
  169. <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"/>
  170. </g>
  171. </svg>
  172. <span>Live Examples</span>
  173. </a>
  174. </li>
  175. <li class="mr-6">
  176. <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">
  177. <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1" width="18" height="18" viewBox="0 0 24 24" role="presentation">
  178. <g fill="currentColor">
  179. <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"/>
  180. </g>
  181. </svg>
  182. <span>Github</span>
  183. </a>
  184. </li>
  185. <li class="mr-6">
  186. <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">
  187. <svg xmlns="http://www.w3.org/2000/svg" class="mb-px mr-1" width="18" height="18" viewBox="0 0 24 24" role="presentation">
  188. <g fill="currentColor">
  189. <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"/>
  190. </g>
  191. </svg>
  192. <span>Discord</span>
  193. </a>
  194. </li>
  195. </ul>
  196. </nav>
  197. </div>
  198. <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">
  199. <span class="text-xs whitespace-nowrap">Powered by</span>
  200. <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>
  201. </a>
  202. </div>
  203. </template>
  204. </doc-sidebar>
  205. <div class="grow min-w-0 bg-body-bg">
  206. <!-- Render "toolbar" template here on api pages --><!-- Render page content -->
  207. <div class="flex">
  208. <div id="retype-main" class="min-w-0 p-4 grow md:px-16">
  209. <main class="relative pb-12 lg:pt-2">
  210. <div class="retype-markdown" id="retype-content">
  211. <!-- Rendered if sidebar right is enabled -->
  212. <div id="retype-sidebar-right-toggle"></div>
  213. <!-- Page content -->
  214. <doc-anchor-target id="array2d" class="break-words">
  215. <h1>
  216. <doc-anchor-trigger class="header-anchor-trigger" to="#array2d">#</doc-anchor-trigger>
  217. <span>array2d</span>
  218. </h1>
  219. </doc-anchor-target>
  220. <p>Efficient general-purpose 2D array.</p>
  221. <doc-anchor-target id="source-code">
  222. <h4>
  223. <doc-anchor-trigger class="header-anchor-trigger" to="#source-code">#</doc-anchor-trigger>
  224. <span>Source code</span>
  225. </h4>
  226. </doc-anchor-target>
  227. <div id="source-code-code-1" class="codeblock-wrapper"><doc-codeblock>
  228. <pre translate="no" class="language-python"><code v-pre class="language-python">from typing import Callable, Literal, overload, Iterator, Self
  229. from vmath import vec2i, color32
  230. Neighborhood = Literal['Moore', 'von Neumann']
  231. class array2d_like[T]:
  232. @property
  233. def n_cols(self) -&gt; int: ...
  234. @property
  235. def n_rows(self) -&gt; int: ...
  236. @property
  237. def width(self) -&gt; int: ...
  238. @property
  239. def height(self) -&gt; int: ...
  240. @property
  241. def shape(self) -&gt; vec2i: ...
  242. @property
  243. def numel(self) -&gt; int: ...
  244. @overload
  245. def is_valid(self, col: int, row: int) -&gt; bool: ...
  246. @overload
  247. def is_valid(self, pos: vec2i) -&gt; bool: ...
  248. def get[R](self, col: int, row: int, default: R = None) -&gt; T | R:
  249. &quot;&quot;&quot;Get the value at the given position.
  250. If the position is out of bounds, returns the default value.
  251. &quot;&quot;&quot;
  252. def index(self, value: T) -&gt; vec2i:
  253. &quot;&quot;&quot;Get the position of the first occurrence of the given value.
  254. Raises `ValueError` if the value is not found.
  255. &quot;&quot;&quot;
  256. def render(self) -&gt; str: ...
  257. def render_with_color(self, fg: array2d_like[color32 | None], bg: array2d_like[color32 | None]) -&gt; str: ...
  258. def all(self: array2d_like[bool]) -&gt; bool: ...
  259. def any(self: array2d_like[bool]) -&gt; bool: ...
  260. def map[R](self, f: Callable[[T], R]) -&gt; array2d[R]: ...
  261. def apply(self, f: Callable[[T], T]) -&gt; None: ...
  262. def zip_with[R, U](self, other: array2d_like[U], f: Callable[[T, U], R]) -&gt; array2d[R]: ...
  263. def copy(self) -&gt; 'array2d[T]': ...
  264. def tolist(self) -&gt; list[list[T]]: ...
  265. def __le__(self, other: T | array2d_like[T]) -&gt; array2d[bool]: ...
  266. def __lt__(self, other: T | array2d_like[T]) -&gt; array2d[bool]: ...
  267. def __ge__(self, other: T | array2d_like[T]) -&gt; array2d[bool]: ...
  268. def __gt__(self, other: T | array2d_like[T]) -&gt; array2d[bool]: ...
  269. def __eq__(self, other: T | array2d_like[T]) -&gt; array2d[bool]: ... # type: ignore
  270. def __ne__(self, other: T | array2d_like[T]) -&gt; array2d[bool]: ... # type: ignore
  271. def __add__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
  272. def __sub__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
  273. def __mul__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
  274. def __truediv__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
  275. def __floordiv__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
  276. def __mod__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
  277. def __pow__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
  278. def __and__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
  279. def __or__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
  280. def __xor__(self, other: T | array2d_like[T]) -&gt; array2d[T]: ...
  281. def __invert__(self) -&gt; array2d[T]: ...
  282. def __iter__(self) -&gt; Iterator[tuple[vec2i, T]]: ...
  283. def __repr__(self) -&gt; str: ...
  284. @overload
  285. def __getitem__(self, index: vec2i) -&gt; T: ...
  286. @overload
  287. def __getitem__(self, index: tuple[int, int]) -&gt; T: ...
  288. @overload
  289. def __getitem__(self, index: tuple[slice, slice]) -&gt; array2d_view[T]: ...
  290. @overload
  291. def __getitem__(self, index: tuple[slice, int] | tuple[int, slice]) -&gt; array2d_view[T]: ...
  292. @overload
  293. def __getitem__(self, mask: array2d_like[bool]) -&gt; list[T]: ...
  294. @overload
  295. def __setitem__(self, index: vec2i, value: T): ...
  296. @overload
  297. def __setitem__(self, index: tuple[int, int], value: T): ...
  298. @overload
  299. def __setitem__(self, index: tuple[slice, slice], value: T | 'array2d_like[T]'): ...
  300. @overload
  301. def __setitem__(self, index: tuple[slice, int] | tuple[int, slice], value: T | 'array2d_like[T]'): ...
  302. @overload
  303. def __setitem__(self, mask: array2d_like[bool], value: T): ...
  304. # algorithms
  305. def count(self, value: T) -&gt; int:
  306. &quot;&quot;&quot;Count the number of cells with the given value.&quot;&quot;&quot;
  307. def count_neighbors(self, value: T, neighborhood: Neighborhood) -&gt; array2d[int]:
  308. &quot;&quot;&quot;Count the number of neighbors with the given value for each cell.&quot;&quot;&quot;
  309. def get_bounding_rect(self, value: T) -&gt; tuple[int, int, int, int]:
  310. &quot;&quot;&quot;Get the bounding rectangle of the given value.
  311. Returns a tuple `(x, y, width, height)` or raise `ValueError` if the value is not found.
  312. &quot;&quot;&quot;
  313. def convolve(self: array2d_like[int], kernel: array2d_like[int], padding: int) -&gt; array2d[int]:
  314. &quot;&quot;&quot;Convolve the array with the given kernel.&quot;&quot;&quot;
  315. def get_connected_components(self, value: T, neighborhood: Neighborhood) -&gt; tuple[array2d[int], int]:
  316. &quot;&quot;&quot;Get connected components of the grid via BFS algorithm.
  317. Returns the `visited` array and the number of connected components,
  318. where `0` means unvisited, and non-zero means the index of the connected component.
  319. &quot;&quot;&quot;
  320. class array2d_view[T](array2d_like[T]):
  321. @property
  322. def origin(self) -&gt; vec2i: ...
  323. class array2d[T](array2d_like[T]):
  324. def __new__(
  325. cls,
  326. n_cols: int,
  327. n_rows: int,
  328. default: T | Callable[[vec2i], T] | None = None
  329. ): ...
  330. @staticmethod
  331. def fromlist(data: list[list[T]]) -&gt; array2d[T]: ...
  332. class chunked_array2d[T, TContext]:
  333. def __new__(
  334. cls,
  335. chunk_size: int,
  336. default: T | None = None,
  337. auto_add_chunk: bool = True,
  338. ): ...
  339. @property
  340. def chunk_size(self) -&gt; int: ...
  341. def __getitem__(self, index: vec2i) -&gt; T: ...
  342. def __setitem__(self, index: vec2i, value: T): ...
  343. def __iter__(self) -&gt; Iterator[tuple[vec2i, TContext]]: ...
  344. def __len__(self) -&gt; int: ...
  345. def clear(self) -&gt; None: ...
  346. def copy(self) -&gt; Self: ...
  347. def world_to_chunk(self, world_pos: vec2i) -&gt; tuple[vec2i, vec2i]:
  348. &quot;&quot;&quot;Converts world position to chunk position and local position.&quot;&quot;&quot;
  349. def add_chunk(self, chunk_pos: vec2i, context: TContext | None) -&gt; None: ...
  350. def remove_chunk(self, chunk_pos: vec2i) -&gt; bool: ...
  351. def move_chunk(self, src_chunk_pos: vec2i, dst_chunk_pos: vec2i) -&gt; bool: ...
  352. def get_context(self, chunk_pos: vec2i) -&gt; TContext | None: ...
  353. def view(self) -&gt; array2d_view[T]: ...
  354. def view_rect(self, pos: vec2i, width: int, height: int) -&gt; array2d_view[T]: ...
  355. def view_chunk(self, chunk_pos: vec2i) -&gt; array2d_view[T]: ...
  356. def view_chunks(self, chunk_pos: vec2i, width: int, height: int) -&gt; array2d_view[T]: ...</code></pre>
  357. </doc-codeblock></div>
  358. <!-- Required only on API pages -->
  359. <doc-toolbar-member-filter-no-results></doc-toolbar-member-filter-no-results>
  360. </div>
  361. <footer id="retype-content-footer" class="clear-both">
  362. <nav id="retype-nextprev" class="print:hidden flex mt-14">
  363. <div class="w-1/2">
  364. <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/">
  365. <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>
  366. <span>
  367. <span class="block text-xs font-normal text-base-text-muted">Previous</span>
  368. <span class="block mt-1">Functions</span>
  369. </span>
  370. </a>
  371. </div>
  372. <div class="w-1/2">
  373. <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/">
  374. <span>
  375. <span class="block text-xs font-normal text-right text-base-text-muted">Next</span>
  376. <span class="block mt-1">base​64</span>
  377. </span>
  378. <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>
  379. </a>
  380. </div>
  381. </nav>
  382. </footer>
  383. </main>
  384. <div id="retype-page-footer" class="print:border-none border-t border-base-border pt-6 mb-8">
  385. <footer class="flex flex-wrap items-center justify-between print:justify-center">
  386. <div id="retype-footer-links" class="print:hidden">
  387. <ul class="flex flex-wrap items-center text-sm">
  388. </ul>
  389. </div>
  390. <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>
  391. </footer>
  392. </div>
  393. </div>
  394. <!-- Rendered if sidebar right is enabled -->
  395. <!-- Sidebar right skeleton-->
  396. <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">
  397. <div class="pl-5">
  398. <div class="w-32 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
  399. <div class="w-48 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
  400. <div class="w-40 h-3 mb-4 bg-skeleton-bg rounded-full loading"></div>
  401. </div>
  402. </div>
  403. <!-- User should be able to hide sidebar right -->
  404. <doc-sidebar-right v-cloak></doc-sidebar-right>
  405. </div>
  406. </div>
  407. </div>
  408. <doc-search-mobile></doc-search-mobile>
  409. <doc-back-to-top></doc-back-to-top>
  410. </div>
  411. <div id="retype-overlay-target"></div>
  412. <script data-cfasync="false">window.__DOCS__ = { "title": "array2d", level: 2, icon: "file", hasPrism: true, hasMermaid: false, hasMath: false, tocDepth: 23 }</script>
  413. </body>
  414. </html>