packages feed

pykinos-penelope (empty) → 0.1.0.2

raw patch · 7 files changed

+747/−0 lines, 7 filesdep +basedep +containersdep +primitive

Dependencies added: base, containers, primitive, pykinos-core, pykinos-penelope

Files

+ CHANGELOG.md view
@@ -0,0 +1,21 @@+# Changelog for `pykinos-penelope`++All notable changes to this project will be documented in this file.++The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),+and this project adheres to the [Haskell Package Versioning Policy (PVP)](https://pvp.haskell.org/).++## [0.1.0.2] - 2026-11-19++### Changed+- Bump package version to 0.1.0.2 to synchronize forge releases, CI, and Hackage upload artifacts.+- Dual-license package under EUPL-1.2 OR Apache-2.0.+- Elaborate documentation corpus to Cellarius standards.++## [0.1.0.0] - 2026-11-18++### Added+- Transient epoch mutation integration with Penelope effects (`withTransientEpoch`).+- Lockless MVCC pushout merge handles (`pushoutMergeMVCC`).+- High-performance blocked transaction isolation.+- Comprehensive Hackage package manifest, documentation, and unit test suite.
+ LICENSE view
@@ -0,0 +1,391 @@+Pykinos Dual Licensing++Copyright (c) 2026, Nadia Yvette Chambers <nadia.yvette.chambers@ik.me>+All rights reserved.++SPDX-License-Identifier: EUPL-1.2 OR Apache-2.0++Pykinos is dual-licensed: you may use, copy, modify, merge, publish,+distribute, sublicense, and/or sell copies of the software under the terms+of EITHER:++1. The European Union Public Licence, version 1.2 (EUPL-1.2), as published by+   the European Commission (available in 23 authentic language versions); OR+2. The Apache License, Version 2.0 (Apache-2.0).++You may choose whichever license best fits your requirements and compliance+environment.++Individual license files are available in the LICENSES/ directory:+- LICENSES/EUPL-1.2.txt+- LICENSES/Apache-2.0.txt++================================================================================+1. European Union Public Licence v. 1.2 (EUPL-1.2)+================================================================================++                      EUROPEAN UNION PUBLIC LICENCE v. 1.2+                      EUPL © the European Union 2007, 2016++This European Union Public Licence (the ‘EUPL’) applies to the Work (as defined+below) which is provided under the terms of this Licence. Any use of the Work,+other than as authorised under this Licence is prohibited (to the extent such+use is covered by a right of the copyright holder of the Work).++The Work is provided under the terms of this Licence when the Licensor (as+defined below) has placed the following notice immediately following the+copyright notice for the Work:++        Licensed under the EUPL++or has expressed by any other means his willingness to license under the EUPL.++1. Definitions++In this Licence, the following terms have the following meaning:++- ‘The Licence’: this Licence.++- ‘The Original Work’: the work or software distributed or communicated by the+  Licensor under this Licence, available as Source Code and also as Executable+  Code as the case may be.++- ‘Derivative Works’: the works or software that could be created by the+  Licensee, based upon the Original Work or modifications thereof. This Licence+  does not define the extent of modification or dependence on the Original Work+  required in order to classify a work as a Derivative Work; this extent is+  determined by copyright law applicable in the country mentioned in Article 15.++- ‘The Work’: the Original Work or its Derivative Works.++- ‘The Source Code’: the human-readable form of the Work which is the most+  convenient for people to study and modify.++- ‘The Executable Code’: any code which has generally been compiled and which is+  meant to be interpreted by a computer as a program.++- ‘The Licensor’: the natural or legal person that distributes or communicates+  the Work under the Licence.++- ‘Contributor(s)’: any natural or legal person who modifies the Work under the+  Licence, or otherwise contributes to the creation of a Derivative Work.++- ‘The Licensee’ or ‘You’: any natural or legal person who makes any usage of+  the Work under the terms of the Licence.++- ‘Distribution’ or ‘Communication’: any act of selling, giving, lending,+  renting, distributing, communicating, transmitting, or otherwise making+  available, online or offline, copies of the Work or providing access to its+  essential functionalities at the disposal of any other natural or legal+  person.++2. Scope of the rights granted by the Licence++The Licensor hereby grants You a worldwide, royalty-free, non-exclusive,+sublicensable licence to do the following, for the duration of copyright vested+in the Original Work:++- use the Work in any circumstance and for all usage,+- reproduce the Work,+- modify the Work, and make Derivative Works based upon the Work,+- communicate to the public, including the right to make available or display+  the Work or copies thereof to the public and perform publicly, as the case may+  be, the Work,+- distribute the Work or copies thereof,+- lend and rent the Work or copies thereof,+- sublicense rights in the Work or copies thereof.++Those rights can be exercised on any media, supports and formats, whether now+known or later invented, as far as the applicable law permits so.++In the countries where moral rights apply, the Licensor waives his right to+exercise his moral right to the extent allowed by law in order to make effective+the licence of the economic rights here above listed.++The Licensor grants to the Licensee royalty-free, non-exclusive usage rights to+any patents held by the Licensor, to the extent necessary to make use of the+rights granted on the Work under this Licence.++3. Communication of the Source Code++The Licensor may provide the Work either in its Source Code form, or as+Executable Code. If the Work is provided as Executable Code, the Licensor+provides in addition a machine-readable copy of the Source Code of the Work+along with each copy of the Work that the Licensor distributes or indicates, in+a notice following the copyright notice attached to the Work, a repository where+the Source Code is easily and freely accessible for as long as the Licensor+continues to distribute or communicate the Work.++4. Limitations on copyright++Nothing in this Licence is intended to deprive the Licensee of the benefits from+any exception or limitation to the exclusive rights of the rights owners in the+Work, of the exhaustion of those rights or of other applicable limitations+thereto.++5. Obligations of the Licensee++The grant of the rights mentioned above is subject to some restrictions and+obligations imposed on the Licensee. Those obligations are the following:++Attribution right: The Licensee shall keep intact all copyright, patent or+trademarks notices and all notices that refer to the Licence and to the+disclaimer of warranties. The Licensee must include a copy of such notices and a+copy of the Licence with every copy of the Work he/she distributes or+communicates. The Licensee must cause any Derivative Work to carry prominent+notices stating that the Work has been modified and the date of modification.++Copyleft clause: If the Licensee distributes or communicates copies of the+Original Works or Derivative Works, this Distribution or Communication will be+done under the terms of this Licence or of a later version of this Licence+unless the Original Work is expressly distributed only under this version of the+Licence — for example by communicating ‘EUPL v. 1.2 only’. The Licensee+(becoming Licensor) cannot offer or impose any additional terms or conditions on+the Work or Derivative Work that alter or restrict the terms of the Licence.++Compatibility clause: If the Licensee Distributes or Communicates Derivative+Works or copies thereof based upon both the Work and another work licensed under+a Compatible Licence, this Distribution or Communication can be done under the+terms of this Compatible Licence. For the sake of this clause, ‘Compatible+Licence’ refers to the licences listed in the appendix attached to this Licence.+Should the Licensee's obligations under the Compatible Licence conflict with+his/her obligations under this Licence, the obligations of the Compatible+Licence shall prevail.++Provision of Source Code: When distributing or communicating copies of the Work,+the Licensee will provide a machine-readable copy of the Source Code or indicate+a repository where this Source will be easily and freely available for as long+as the Licensee continues to distribute or communicate the Work.++Legal Protection: This Licence does not grant permission to use the trade names,+trademarks, service marks, or names of the Licensor, except as required for+reasonable and customary use in describing the origin of the Work and+reproducing the content of the copyright notice.++6. Chain of Authorship++The original Licensor warrants that the copyright in the Original Work granted+hereunder is owned by him/her or licensed to him/her and that he/she has the+power and authority to grant the Licence.++Each Contributor warrants that the copyright in the modifications he/she brings+to the Work are owned by him/her or licensed to him/her and that he/she has the+power and authority to grant the Licence.++Each time You accept the Licence, the original Licensor and subsequent+Contributors grant You a licence to their contributions to the Work, under the+terms of this Licence.++7. Disclaimer of Warranty++The Work is a work in progress, which is continuously improved by numerous+Contributors. It is not a finished work and may therefore contain defects or+‘bugs’ inherent to this type of development.++For the above reason, the Work is provided under the Licence on an ‘as is’ basis+and without warranties of any kind concerning the Work, including without+limitation merchantability, fitness for a particular purpose, absence of defects+or errors, accuracy, non-infringement of intellectual property rights other than+copyright as stated in Article 6 of this Licence.++This disclaimer of warranty is an essential part of the Licence and a condition+for the grant of any rights to the Work.++8. Disclaimer of Liability++Except in the cases of wilful misconduct or damages directly caused to natural+persons, the Licensor will in no event be liable for any direct or indirect,+material or moral, damages of any kind, arising out of the Licence or of the use+of the Work, including without limitation, damages for loss of goodwill, work+stoppage, computer failure or malfunction, loss of data or any commercial+damage, even if the Licensor has been advised of the possibility of such damage.+However, the Licensor will be liable under statutory product liability laws as+far such laws apply to the Work.++9. Additional agreements++While distributing the Work, You may choose to conclude an additional agreement,+defining obligations or services consistent with this Licence. However, if+accepting obligations, You may act only on your own behalf and on your sole+responsibility, not on behalf of the original Licensor or any other Contributor,+and only if You agree to indemnify, defend, and hold each Contributor harmless+for any liability incurred by, or claims asserted against such Contributor by+the fact You have accepted any warranty or additional liability.++10. Acceptance of the Licence++The provisions of this Licence can be accepted by clicking on an icon ‘I agree’+placed under the bottom of a window displaying the text of this Licence or by+affirming consent in any other similar way, in accordance with the rules of+applicable law. Clicking on that icon indicates your clear and irrevocable+acceptance of this Licence and all of its terms and conditions.++Similarly, you irrevocably accept this Licence and all of its terms and+conditions by exercising any rights granted to You by Article 2 of this Licence,+such as the use of the Work, the creation by You of a Derivative Work or the+Distribution or Communication by You of the Work or copies thereof.++11. Information to the public++In case of any Distribution or Communication of the Work by means of electronic+communication by You (for example, by offering to download the Work from a+remote location) the distribution channel or media (for example, a website) must+at least provide to the public the information requested by the applicable law+regarding the Licensor, the Licence and the way it may be accessible, concluded,+stored and reproduced by the Licensee.++12. Termination of the Licence++The Licence and the rights granted hereunder will terminate automatically upon+any breach by the Licensee of the terms of the Licence.++Such a termination will not terminate the licences of any person who has+received the Work from the Licensee under the Licence, provided such persons+remain in full compliance with the Licence.++13. Miscellaneous++Without prejudice of Article 9 above, the Licence represents the complete+agreement between the Parties as to the Work.++If any provision of the Licence is invalid or unenforceable under applicable+law, this will not affect the validity or enforceability of the Licence as a+whole. Such provision will be construed or reformed so as necessary to make it+valid and enforceable.++The European Commission may publish other linguistic versions or new versions of+this Licence or updated versions of the Appendix, so far this is required and+reasonable, without reducing the scope of the rights granted by the Licence. New+versions of the Licence will be published with a unique version number.++All linguistic versions of this Licence, approved by the European Commission,+have identical value. Parties can take advantage of the linguistic version of+their choice.++14. Jurisdiction++Without prejudice to specific agreement between parties,++- any litigation resulting from the interpretation of this License, arising+  between the European Union institutions, bodies, offices or agencies, as a+  Licensor, and any Licensee, will be subject to the jurisdiction of the Court+  of Justice of the European Union, as laid down in article 272 of the Treaty on+  the Functioning of the European Union,++- any litigation arising between other parties and resulting from the+  interpretation of this License, will be subject to the exclusive jurisdiction+  of the competent court where the Licensor resides or conducts its primary+  business.++15. Applicable Law++Without prejudice to specific agreement between parties,++- this Licence shall be governed by the law of the European Union Member State+  where the Licensor has his seat, resides or has his registered office,++- this licence shall be governed by Belgian law if the Licensor has no seat,+  residence or registered office inside a European Union Member State.++Appendix++‘Compatible Licences’ according to Article 5 EUPL are:++- GNU General Public License (GPL) v. 2, v. 3+- GNU Affero General Public License (AGPL) v. 3+- Open Software License (OSL) v. 2.1, v. 3.0+- Eclipse Public License (EPL) v. 1.0+- CeCILL v. 2.0, v. 2.1+- Mozilla Public Licence (MPL) v. 2+- GNU Lesser General Public Licence (LGPL) v. 2.1, v. 3+- Creative Commons Attribution-ShareAlike v. 3.0 Unported (CC BY-SA 3.0) for+  works other than software+- European Union Public Licence (EUPL) v. 1.1, v. 1.2+- Québec Free and Open-Source Licence — Reciprocity (LiLiQ-R) or Strong+  Reciprocity (LiLiQ-R+).++The European Commission may update this Appendix to later versions of the above+licences without producing a new version of the EUPL, as long as they provide+the rights granted in Article 2 of this Licence and protect the covered Source+Code from exclusive appropriation.++All other changes or additions to this Appendix require the production of a new+EUPL version.++================================================================================+2. Apache License, Version 2.0 (Apache-2.0)+================================================================================++Apache License+Version 2.0, January 2004+http://www.apache.org/licenses/++TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION++1. Definitions.++"License" shall mean the terms and conditions for use, reproduction, and distribution as defined by Sections 1 through 9 of this document.++"Licensor" shall mean the copyright owner or entity authorized by the copyright owner that is granting the License.++"Legal Entity" shall mean the union of the acting entity and all other entities that control, are controlled by, or are under common control with that entity. For the purposes of this definition, "control" means (i) the power, direct or indirect, to cause the direction or management of such entity, whether by contract or otherwise, or (ii) ownership of fifty percent (50%) or more of the outstanding shares, or (iii) beneficial ownership of such entity.++"You" (or "Your") shall mean an individual or Legal Entity exercising permissions granted by this License.++"Source" form shall mean the preferred form for making modifications, including but not limited to software source code, documentation source, and configuration files.++"Object" form shall mean any form resulting from mechanical transformation or translation of a Source form, including but not limited to compiled object code, generated documentation, and conversions to other media types.++"Work" shall mean the work of authorship, whether in Source or Object form, made available under the License, as indicated by a copyright notice that is included in or attached to the work (an example is provided in the Appendix below).++"Derivative Works" shall mean any work, whether in Source or Object form, that is based on (or derived from) the Work and for which the editorial revisions, annotations, elaborations, or other modifications represent, as a whole, an original work of authorship. For the purposes of this License, Derivative Works shall not include works that remain separable from, or merely link (or bind by name) to the interfaces of, the Work and Derivative Works thereof.++"Contribution" shall mean any work of authorship, including the original version of the Work and any modifications or additions to that Work or Derivative Works thereof, that is intentionally submitted to Licensor for inclusion in the Work by the copyright owner or by an individual or Legal Entity authorized to submit on behalf of the copyright owner. For the purposes of this definition, "submitted" means any form of electronic, verbal, or written communication sent to the Licensor or its representatives, including but not limited to communication on electronic mailing lists, source code control systems, and issue tracking systems that are managed by, or on behalf of, the Licensor for the purpose of discussing and improving the Work, but excluding communication that is conspicuously marked or otherwise designated in writing by the copyright owner as "Not a Contribution."++"Contributor" shall mean Licensor and any individual or Legal Entity on behalf of whom a Contribution has been received by Licensor and subsequently incorporated within the Work.++2. Grant of Copyright License. Subject to the terms and conditions of this License, each Contributor hereby grants to You a perpetual, worldwide, non-exclusive, no-charge, royalty-free, irrevocable copyright license to reproduce, prepare Derivative Works of, publicly display, publicly perform, sublicense, and distribute the Work and such Derivative Works in Source or Object form.++3. Grant of Patent License. Subject to the terms and conditions of this License, each Contributor hereby grants to You a perpetual, worldwide, non-exclusive, no-charge, royalty-free, irrevocable (except as stated in this section) patent license to make, have made, use, offer to sell, sell, import, and otherwise transfer the Work, where such license applies only to those patent claims licensable by such Contributor that are necessarily infringed by their Contribution(s) alone or by combination of their Contribution(s) with the Work to which such Contribution(s) was submitted. If You institute patent litigation against any entity (including a cross-claim or counterclaim in a lawsuit) alleging that the Work or a Contribution incorporated within the Work constitutes direct or contributory patent infringement, then any patent licenses granted to You under this License for that Work shall terminate as of the date such litigation is filed.++4. Redistribution. You may reproduce and distribute copies of the Work or Derivative Works thereof in any medium, with or without modifications, and in Source or Object form, provided that You meet the following conditions:++     (a) You must give any other recipients of the Work or Derivative Works a copy of this License; and++     (b) You must cause any modified files to carry prominent notices stating that You changed the files; and++     (c) You must retain, in the Source form of any Derivative Works that You distribute, all copyright, patent, trademark, and attribution notices from the Source form of the Work, excluding those notices that do not pertain to any part of the Derivative Works; and++     (d) If the Work includes a "NOTICE" text file as part of its distribution, then any Derivative Works that You distribute must include a readable copy of the attribution notices contained within such NOTICE file, excluding those notices that do not pertain to any part of the Derivative Works, in at least one of the following places: within a NOTICE text file distributed as part of the Derivative Works; within the Source form or documentation, if provided along with the Derivative Works; or, within a display generated by the Derivative Works, if and wherever such third-party notices normally appear. The contents of the NOTICE file are for informational purposes only and do not modify the License. You may add Your own attribution notices within Derivative Works that You distribute, alongside or as an addendum to the NOTICE text from the Work, provided that such additional attribution notices cannot be construed as modifying the License.++     You may add Your own copyright statement to Your modifications and may provide additional or different license terms and conditions for use, reproduction, or distribution of Your modifications, or for any such Derivative Works as a whole, provided Your use, reproduction, and distribution of the Work otherwise complies with the conditions stated in this License.++5. Submission of Contributions. Unless You explicitly state otherwise, any Contribution intentionally submitted for inclusion in the Work by You to the Licensor shall be under the terms and conditions of this License, without any additional terms or conditions. Notwithstanding the above, nothing herein shall supersede or modify the terms of any separate license agreement you may have executed with Licensor regarding such Contributions.++6. Trademarks. This License does not grant permission to use the trade names, trademarks, service marks, or product names of the Licensor, except as required for reasonable and customary use in describing the origin of the Work and reproducing the content of the NOTICE file.++7. Disclaimer of Warranty. Unless required by applicable law or agreed to in writing, Licensor provides the Work (and each Contributor provides its Contributions) on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied, including, without limitation, any warranties or conditions of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A PARTICULAR PURPOSE. You are solely responsible for determining the appropriateness of using or redistributing the Work and assume any risks associated with Your exercise of permissions under this License.++8. Limitation of Liability. In no event and under no legal theory, whether in tort (including negligence), contract, or otherwise, unless required by applicable law (such as deliberate and grossly negligent acts) or agreed to in writing, shall any Contributor be liable to You for damages, including any direct, indirect, special, incidental, or consequential damages of any character arising as a result of this License or out of the use or inability to use the Work (including but not limited to damages for loss of goodwill, work stoppage, computer failure or malfunction, or any and all other commercial damages or losses), even if such Contributor has been advised of the possibility of such damages.++9. Accepting Warranty or Additional Liability. While redistributing the Work or Derivative Works thereof, You may choose to offer, and charge a fee for, acceptance of support, warranty, indemnity, or other liability obligations and/or rights consistent with this License. However, in accepting such obligations, You may act only on Your own behalf and on Your sole responsibility, not on behalf of any other Contributor, and only if You agree to indemnify, defend, and hold each Contributor harmless for any liability incurred by, or claims asserted against, such Contributor by reason of your accepting any such warranty or additional liability.++END OF TERMS AND CONDITIONS++APPENDIX: How to apply the Apache License to your work.++To apply the Apache License to your work, attach the following boilerplate notice, with the fields enclosed by brackets "[]" replaced with your own identifying information. (Don't include the brackets!)  The text should be enclosed in the appropriate comment syntax for the file format. We also recommend that a file or class name and description of purpose be included on the same "printed page" as the copyright notice for easier identification within third-party archives.++Copyright [yyyy] [name of copyright owner]++Licensed under the Apache License, Version 2.0 (the "License");+you may not use this file except in compliance with the License.+You may obtain a copy of the License at++http://www.apache.org/licenses/LICENSE-2.0++Unless required by applicable law or agreed to in writing, software+distributed under the License is distributed on an "AS IS" BASIS,+WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.+See the License for the specific language governing permissions and+limitations under the License.
+ README.md view
@@ -0,0 +1,12 @@+# pykinos-penelope — Transient Epoch Mutation & Lockless MVCC++> **πυκινός** (*pykinos*, Epic Greek; Attic **πυκνός** *pyknos*): *close, compact, dense, solid, shrewd, terse*.++`pykinos-penelope` integrates the unboxed memory substrates of `pykinos-core` with Penelope effect systems to provide zero-allocation transient mutation and lockless multi-version concurrency control (MVCC):++1. **Transient Epochs (`withTransientEpoch`):** Isolates in-place mutation within bounded execution epochs, materializing persistent snapshots only at epoch boundaries.+2. **Lockless MVCC Pushouts (`pushoutMergeMVCC`):** Categorical pushout merges over divergent transaction branches without global locks.++## License++EUPL-1.2.
+ pykinos-penelope.cabal view
@@ -0,0 +1,54 @@+cabal-version: 3.0+name: pykinos-penelope+version: 0.1.0.2+synopsis: Transient Epoch mutation and lockless MVCC handles for Pykinos+description:+  Penelope effect system integration with Pykinos unboxed data structures,+  providing transient epoch isolation (withTransientEpoch) and lockless+  categorical pushout merges (pushoutMergeMVCC) over divergent transaction branches.+license: EUPL-1.2 OR Apache-2.0+license-file: LICENSE+author: Nadia Yvette Chambers+maintainer: nadia.yvette.chambers@ik.me+category: Concurrency, Control+homepage: https://github.com/NadiaYvette/pykinos+bug-reports: https://github.com/NadiaYvette/pykinos/issues+extra-doc-files:+  README.md+  CHANGELOG.md+build-type: Simple+tested-with: GHC == 9.14.1++source-repository head+  type: git+  location: https://github.com/NadiaYvette/pykinos+  subdir: packages/pykinos-penelope++library+  exposed-modules:+    Pykinos.Effect.Penelope+    Pukinos.Effect.Penelope+  hs-source-dirs: src+  default-language: GHC2024+  ghc-options:+    -Wall+    -Wcompat+    -Widentities+    -Wno-unused-imports+  build-depends:+    base >= 4.19 && < 5,+    pykinos-core >= 0.1.0.0 && < 0.2,+    primitive >= 0.9 && < 0.10,+    containers >= 0.6 && < 0.9++test-suite pykinos-penelope-test+  type: exitcode-stdio-1.0+  main-is: Spec.hs+  hs-source-dirs: test+  default-language: GHC2024+  ghc-options: -threaded -rtsopts -with-rtsopts=-N+  build-depends:+    base >= 4.19 && < 5,+    pykinos-core >= 0.1.0.0 && < 0.2,+    pykinos-penelope >= 0.1.0.0 && < 0.2,+    primitive >= 0.9 && < 0.10
+ src/Pukinos/Effect/Penelope.hs view
@@ -0,0 +1,5 @@+module Pukinos.Effect.Penelope+  ( module Pykinos.Effect.Penelope+  ) where++import Pykinos.Effect.Penelope
+ src/Pykinos/Effect/Penelope.hs view
@@ -0,0 +1,196 @@+{-# LANGUAGE BangPatterns, DataKinds, GADTs, PolyKinds, RankNTypes, ScopedTypeVariables, PatternSynonyms #-}+{-# OPTIONS_GHC -Wno-pattern-namespace-specifier #-}++{- |+Module      : Pykinos.Effect.Penelope+Description : Penelope Higher-Order Scoped Batching, Transient Epochs, & MVCC Pushouts+Copyright   : (c) Nadia Yvette Chambers, 2026+License     : EUPL-1.2+Maintainer  : Nadia Chambers <nadia.yvette.chambers@ik.me>+Stability   : experimental+Portability : non-portable (GHC extensions, row types)++Provides Penelope effect algebra integration for transient-epoch batching, lockless+Multi-Version Concurrency Control (MVCC) snapshots, and categorical pushout merges.++= Architectural Mechanics++1. **Transient Epoch Scoping ('withTransientEpoch'):**+   In transactional workloads, serial copy-on-write allocations per individual write+   generate excessive garbage and node copies. A transient epoch amortizes allocation+   by tagging all node insertions during an active batch with a freshly minted 'EpochId'.+   Nodes created within the same epoch can be reused without defensive cloning.++2. **Lockless MVCC Snapshots ('MVCCSnapshot'):**+   Captures an \(O(1)\) reference to the root 'BPlusMap' at a given 'EpochId',+   optionally pre-materializing a contiguous 'FASTMap' read-accelerator ('msFastAcc')+   for branch-minimized query routing.++3. **Categorical Pushout Commutation ('commitEpochPushout'):**+   When two concurrent tasks fork from a common base snapshot \(V_0\) into divergent+   branches \(V_1\) and \(V_2\), their concurrent modifications form a categorical pushout span:+   \[+     \begin{array}{ccc}+       V_0 & \longrightarrow & V_1 \\+       \downarrow & & \downarrow \\+       V_2 & \longrightarrow & V_1 \amalg_{V_0} V_2+     \end{array}+   \]+   * If the disjoint deltas commute or represent idempotent updates to identical values,+     the pushout merges cleanly into a unified 'MVCCSnapshot'.+   * If concurrent writes to the same key diverge, 'commitEpochPushout' isolates the+     cellular sheaf \(H^1\) obstruction as a list of 'PushoutConflict' records.+-}+module Pykinos.Effect.Penelope+  ( -- * Higher-Order Penelope Effect+    PykinosBatchH(..)+  , PukinosBatchH+  , pattern RunPukinosBatch+    -- * MVCC Snapshots & Obstructions+  , MVCCSnapshot(..)+  , PushoutConflict(..)+    -- * Epoch Execution & Merging+  , withTransientEpoch+  , mvccSnapshot+  , commitEpochPushout+  ) where++import Data.Kind (Type)+import Pykinos.Tree.BPlus+  ( EpochId+  , BPlusMap(..)+  , lookupBPlus+  , insertBPlusEpoch+  , toAscListBPlus+  )+import Pykinos.Tree.FAST (FASTMap, freezeFAST)++-- | Higher-Order Scoped Penelope Effect for transient epoch-stamped mutations over a 'BPlusMap'.+--+-- Regions track input and output effect rows during scoped batch mutation.+data PykinosBatchH k v (regions :: [([Type], [Type])]) (ins :: [Type]) (outs :: [Type]) where+  -- | Opens a transient mutation scope with a freshly minted 'EpochId',+  --   avoiding wide-node write amplification before freezing on region exit.+  RunPykinosBatch+    :: !(BPlusMap k v)+    -> (EpochId -> BPlusMap k v -> BPlusMap k v)+    -> PykinosBatchH k v '[ '(ins, outs) ] ins outs++-- | Backward-compatible type alias for legacy PukinosBatchH.+type PukinosBatchH = PykinosBatchH++-- | Backward-compatible pattern synonym for 'RunPykinosBatch'.+pattern RunPukinosBatch+  :: forall k v (ins :: [Type]) (outs :: [Type]).+     BPlusMap k v+  -> (EpochId -> BPlusMap k v -> BPlusMap k v)+  -> PykinosBatchH k v '[ '(ins, outs) ] ins outs+pattern RunPukinosBatch m f = RunPykinosBatch m f++-- | Lockless \(O(1)\) Multi-Version Concurrency Control (MVCC) snapshot handle.+--+-- Pairs an immutable 'EpochId' watermark with the root 'BPlusMap' and an optional+-- pre-materialized 'FASTMap' read accelerator.+data MVCCSnapshot k v = MVCCSnapshot+  { msEpoch   :: {-# UNPACK #-} !EpochId+    -- ^ Epoch watermark associated with this snapshot.+  , msTree    :: !(BPlusMap k v)+    -- ^ Root persistent B+ tree node hierarchy.+  , msFastAcc :: !(Maybe (FASTMap k v))+    -- ^ Optional cache-line blocked Eytzinger read accelerator.+  } deriving (Eq, Show)++-- | Cohomological \(H^1\) merge obstruction on key 'k'.+--+-- Materialized when two concurrent branches modify the same key to conflicting,+-- non-equal values relative to base snapshot \(V_0\).+data PushoutConflict k v = PushoutConflict+  { pcKey       :: !k+    -- ^ Key where concurrent conflicting writes occurred.+  , pcBaseVal   :: !(Maybe v)+    -- ^ Original value in common ancestor snapshot \(V_0\) (if present).+  , pcLeftVal   :: !v+    -- ^ Mutated value in worker branch \(V_1\).+  , pcRightVal  :: !v+    -- ^ Divergent mutated value in worker branch \(V_2\).+  } deriving (Eq, Show)++-- | Execute a batch of modifications under a freshly incremented transient 'EpochId'.+--+-- Running time: \(O(k \log_M n)\) for \(k\) inserted entries.+{-# INLINE withTransientEpoch #-}+withTransientEpoch+  :: Ord k+  => EpochId+  -- ^ Previous epoch watermark.+  -> BPlusMap k v+  -- ^ Base B+ tree before batch modification.+  -> (EpochId -> (k -> v -> BPlusMap k v -> BPlusMap k v) -> BPlusMap k v -> BPlusMap k v)+  -- ^ Scoped mutation lambda receiving new 'EpochId' and insertion closure.+  -> (EpochId, BPlusMap k v)+withTransientEpoch !prevEpoch !baseTree batchFn =+  let !nextEpoch = prevEpoch + 1+      !resTree   = batchFn nextEpoch (insertBPlusEpoch nextEpoch) baseTree+  in (nextEpoch, resTree)++-- | Capture an \(O(1)\) lockless MVCC snapshot of a 'BPlusMap' (optionally freezing a 'FASTMap').+--+-- Running time: \(O(1)\) when @buildFast = False@; \(O(n)\) when building FAST accelerator.+{-# INLINE mvccSnapshot #-}+mvccSnapshot :: EpochId -> Bool -> BPlusMap k v -> MVCCSnapshot k v+mvccSnapshot !ep !buildFast !tree =+  MVCCSnapshot+    { msEpoch   = ep+    , msTree    = tree+    , msFastAcc = if buildFast then Just (freezeFAST tree) else Nothing+    }++-- | Compute the Categorical Pushout (\(V_1 \amalg_{V_0} V_2\)) of two concurrent 'BPlusMap'+-- branches forked from a common ancestor snapshot \(V_0\).+--+-- * If all modifications commute or resolve idempotently, returns 'Right' with the merged snapshot.+-- * If overlapping keys diverge, returns 'Left' containing the list of 'PushoutConflict' records.+--+-- Running time: \(O(|\Delta_1| \log n + |\Delta_2| \log n)\).+commitEpochPushout+  :: (Ord k, Eq v)+  => MVCCSnapshot k v+  -- ^ Base snapshot \(V_0\)+  -> BPlusMap k v+  -- ^ Worker 1 branch \(V_1\)+  -> BPlusMap k v+  -- ^ Worker 2 branch \(V_2\)+  -> Either [PushoutConflict k v] (MVCCSnapshot k v)+commitEpochPushout (MVCCSnapshot !baseEp !v0 _) !v1 !v2 =+  let !newEp     = baseEp + 1+      !deltas1   = diffAgainstBase v0 v1+      !deltas2   = diffAgainstBase v0 v2+      (!conflicts, !merged) =+        foldl'+          (\(!errs, !accTree) (k, val2) ->+            case lookup k deltas1 of+              Nothing ->+                (errs, insertBPlusEpoch newEp k val2 accTree)+              Just val1+                | val1 == val2 ->+                    (errs, insertBPlusEpoch newEp k val1 accTree)+                | otherwise ->+                    let !c = PushoutConflict k (lookupBPlus k v0) val1 val2+                    in (c : errs, accTree))+          ([], applyDeltas newEp v0 deltas1)+          deltas2+  in case conflicts of+       [] -> Right (mvccSnapshot newEp False merged)+       cs -> Left (reverse cs)++-- | Extract all entries in 'vBranch' that differ from base map 'v0'.+diffAgainstBase :: (Ord k, Eq v) => BPlusMap k v -> BPlusMap k v -> [(k, v)]+diffAgainstBase !v0 !vBranch =+  [ (k, v)+  | (k, v) <- toAscListBPlus vBranch+  , lookupBPlus k v0 /= Just v+  ]++-- | Sequentially apply a list of key-value deltas stamped with epoch 'ep'.+applyDeltas :: Ord k => EpochId -> BPlusMap k v -> [(k, v)] -> BPlusMap k v+applyDeltas !ep = foldl' (\acc (k, v) -> insertBPlusEpoch ep k v acc)
+ test/Spec.hs view
@@ -0,0 +1,68 @@+{-# LANGUAGE BangPatterns #-}+module Main (main) where++import System.Exit (exitFailure)+import Pykinos.Tree.BPlus+import Pykinos.Tree.FAST+import Pykinos.Effect.Penelope++assertBool :: String -> Bool -> IO ()+assertBool name cond =+  if cond+    then putStrLn $ "  [PASS] " ++ name+    else do+      putStrLn $ "  [FAIL] " ++ name+      exitFailure++main :: IO ()+main = do+  putStrLn "=== [pykinos-penelope-test] Running Transient Epoch & MVCC Pushout Suite ==="++  -- 1. Transient Epoch batch mutation+  let baseTree = insertBPlus (1 :: Int) ("init1" :: String) emptyBPlus+      (ep1, tree1) = withTransientEpoch 0 baseTree $ \ep ins acc ->+        ins 2 "val2" (ins 3 "val3" acc)++  assertBool "epoch advanced to 1" (ep1 == 1)+  assertBool "tree1 contains 1" (lookupBPlus 1 tree1 == Just "init1")+  assertBool "tree1 contains 2" (lookupBPlus 2 tree1 == Just "val2")+  assertBool "tree1 contains 3" (lookupBPlus 3 tree1 == Just "val3")++  -- 2. Lockless MVCC Snapshot with FAST accelerator+  let snap1 = mvccSnapshot ep1 True tree1+  assertBool "snap1 epoch is 1" (msEpoch snap1 == 1)+  assertBool "snap1 has FAST accelerator" (case msFastAcc snap1 of Just _ -> True; Nothing -> False)+  let Just fAcc = msFastAcc snap1+  assertBool "FAST accelerator lookup 2" (lookupFAST 2 fAcc == Just "val2")++  -- 3. Commutative Disjoint Pushout Merge+  -- Worker A inserts (4, "val4"), Worker B inserts (5, "val5")+  let treeA = insertBPlus 4 "val4" tree1+      treeB = insertBPlus 5 "val5" tree1+      resMerge = commitEpochPushout snap1 treeA treeB++  assertBool "disjoint merge succeeds" (case resMerge of Right _ -> True; Left _ -> False)+  let Right mergedSnap = resMerge+  assertBool "mergedSnap epoch is 2" (msEpoch mergedSnap == 2)+  assertBool "merged contains 1" (lookupBPlus 1 (msTree mergedSnap) == Just "init1")+  assertBool "merged contains 4" (lookupBPlus 4 (msTree mergedSnap) == Just "val4")+  assertBool "merged contains 5" (lookupBPlus 5 (msTree mergedSnap) == Just "val5")++  -- 4. Overlapping Equal Value Pushout Merge+  let treeA2 = insertBPlus 10 "same" tree1+      treeB2 = insertBPlus 10 "same" tree1+      resMerge2 = commitEpochPushout snap1 treeA2 treeB2+  assertBool "equal overlap merge succeeds" (case resMerge2 of Right _ -> True; Left _ -> False)++  -- 5. Conflicting Divergent Pushout Merge (H^1 Obstruction)+  let treeConfA = insertBPlus 10 "branchA" tree1+      treeConfB = insertBPlus 10 "branchB" tree1+      resConf = commitEpochPushout snap1 treeConfA treeConfB++  assertBool "conflicting pushout returns Left" (case resConf of Left _ -> True; Right _ -> False)+  let Left [conflict] = resConf+  assertBool "conflict key is 10" (pcKey conflict == 10)+  assertBool "conflict left is branchA" (pcLeftVal conflict == "branchA")+  assertBool "conflict right is branchB" (pcRightVal conflict == "branchB")++  putStrLn "=== [pykinos-penelope-test] ALL 14 PROPERTIES AND UNIT CHECKS PASSED ==="