Developer releases sorted-collections, a TypeScript library for always-sorted data structures

·1 views

A developer has published sorted-collections, an open-source TypeScript package that provides SortedList, SortedSet, and SortedMap data structures that maintain sorted order automatically on every insertion. The library is inspired by Python's sortedcontainers and uses a bucket-based sqrt-decomposition design rather than balanced trees, offering O(log n) insertions and built-in range queries. JavaScript's native Array, Set, and Map lack native sorted behaviour, forcing developers to repeatedly call .sort() — an O(n log n) operation — as a workaround. The package weighs around 2KB gzipped, has zero runtime dependencies, supports both ESM and CJS, and includes full TypeScript types with custom comparator support. Benchmarks show the library delivers the greatest performance advantage over large or continuously growing datasets, while plain arrays remain a simpler choice for small or infrequently updated collections.

Read the full story at DEV Community

This is an AI-generated summary. ShortSingh links to the original source for the complete article.

Discussion (0)

Heym's Agentic Kanban Board Aims to Bring Transparency to Multi-Agent AI Systems

A platform called Heym is attempting to address a core challenge in multi-agent AI systems: the lack of visibility into what each agent does, why processes stall, and where outputs go. Heym introduces an 'Agentic Kanban Board' where moving a card between columns triggers automated AI workflow chains rather than simply updating a status. Each card carries accumulated context — including original requests, human feedback, file attachments, and prior workflow outputs — so agents at every stage share a common memory without manual prompt engineering. Workflows are arranged on a visual canvas, making control flow, tool usage, approvals, and execution states inspectable by both technical and non-technical team members. The system uses colour-coded card states to communicate whether a workflow is running, awaiting human input, completed, or failed.

0 comments Read more at DEV Community

ProgrammingDEV Community ·

Developer fixes off-grid price validation bug in Polymarket's Python SDK

A developer auditing Polymarket's open-source Python SDK, py-sdk, discovered a bug in the order validation logic that incorrectly checks decimal place count instead of verifying whether a price is an actual multiple of the market's tick size. The flaw affects half-step tick sizes of 0.005 and 0.0025, allowing off-grid prices like 0.007 to pass client-side validation even though they would ultimately be rejected by the exchange. Because Polymarket orders are signed using EIP-712 and the price is embedded in the signature, the exchange cannot adjust an off-grid price without invalidating the signature, making the failed signing round-trip entirely avoidable. The fix, an eight-line additive patch adding a modulo-based grid membership check to both validator functions, was submitted as a pull request and reported upstream to Polymarket's repository. The patch was verified against approximately 23,000 enumerated price cases across all supported tick sizes, with no false rejections or false acceptances recorded.

0 comments Read more at DEV Community

ProgrammingDEV Community ·

How One Team Fixed Race Conditions Caused by Duplicate Webhook Deliveries

An engineering team discovered a critical race condition in production after duplicate webhooks bypassed application-level checks and left their database in an inconsistent state. The problem stemmed from multiple container instances simultaneously processing identical events, both passing validation and writing to the database at the same time. To resolve this, the team implemented an Idempotent Consumer Pattern using two defensive layers: a Redis distributed lock using the atomic SETNX command with a 30-second TTL, and a unique-constraint-backed idempotency keys table in their relational database. The database layer ensures that any duplicate slipping past Redis triggers a UniqueConstraintViolationException and rolls back the entire transaction atomically. Stress tests with 10,000 concurrent duplicate requests per second confirmed the solution achieved full data consistency with negligible performance impact.

0 comments Read more at DEV Community

ProgrammingDEV Community ·

Engrava library uses deterministic memory consolidation to fix long-running AI agents

Developers have released Engrava, an open-source Python library designed to give AI agents structured, inspectable long-term memory stored in a single SQLite file. The library models memory as a typed knowledge graph where nodes represent thoughts and typed edges capture relationships, addressing shortcomings of purely vector-based approaches that can blur or contradict stored information. A deterministic consolidation cycle scores each stored thought across five signals — recency, staleness, confirmation, confidence, and frequency — and only promotes facts that meet configurable thresholds, such as requiring at least two confirmations before a piece of information is treated as settled. The entire consolidation process runs as arithmetic over SQLite rows with no language-model or network calls, making it reproducible and auditable via a YAML policy file. The design draws on cognitive-architecture research, including studies on selective memory stabilization during sleep, to keep the memory system a judgement layer rather than a passive accumulation store.

0 comments Read more at DEV Community