rust-kgdb 0.1.8 → 0.1.9

package/README.md

@@ -33,6 +33,39 @@
 | **Bulk Insert** | 682 ms (100K) | 146K/sec | ⚠️ 73% speed (gap closing) |
 | **Memory** | 24 bytes/triple | - | ✅ **25% better** |
 
+### SIMD + PGO Optimizations (v0.1.8)
+
+**Compiler-Level Performance Gains** - Zero code changes, pure optimization!
+
+| Query | Before (No SIMD) | After (SIMD+PGO) | Improvement | Category |
+|-------|------------------|------------------|-------------|----------|
+| **Q1: 4-way star** | 283ms | **258ms** | ✅ **9% faster** | Good |
+| **Q2: 5-way star** | 234ms | **183ms** | ✅ **22% faster** | Strong |
+| **Q3: 3-way star** | 177ms | **62ms** | 🔥 **65% faster** | Exceptional |
+| **Q4: 3-hop chain** | 254ms | **101ms** | 🔥 **60% faster** | Exceptional |
+| **Q5: 2-hop chain** | 230ms | **53ms** | 🔥 **77% faster** | **BEST** |
+| **Q6: 6-way complex** | 641ms | **464ms** | ✅ **28% faster** | Good |
+| **Q7: Hierarchy** | 343ms | **198ms** | ✅ **42% faster** | Strong |
+| **Q8: Triangle** | 410ms | **193ms** | ✅ **53% faster** | Strong |
+
+**Key Results:**
+- **Average Speedup**: **44.5%** across all 8 LUBM queries
+- **Best Speedup**: **77%** (Q5 - 2-hop chain query)
+- **Range**: 9% to 77% improvement (all queries faster!)
+- **Distribution**: 3 exceptional (60%+), 2 strong (40-59%), 2 good (20-39%), 1 modest (9%)
+
+**How PGO Works:**
+1. **Instrumentation Build**: Compiler adds profiling hooks
+2. **Profile Collection**: Run real workload (23 runtime profiles collected)
+3. **Profile Merging**: Combine profiles into 5.9M merged dataset
+4. **Optimized Rebuild**: Compiler uses runtime data for:
+   - Optimized hot paths (loops, function calls)
+   - Improved branch prediction
+   - Enhanced instruction cache locality
+   - Better CPU pipelining
+
+**Hardware:** Tested on Intel Skylake with AVX2, BMI2, POPCNT optimizations.
+
 ## 📦 Installation
 
 ```bash
@@ -44,6 +77,24 @@ npm install rust-kgdb
 - Node.js >= 14
 - No additional dependencies required (native bindings included)
 
+### Platform Support
+
+| Platform | Architecture | Status | Notes |
+|----------|-------------|--------|-------|
+| **macOS** | x64 (Intel) | ✅ Fully Supported | SIMD+PGO optimized (AVX2) |
+| **macOS** | arm64 (Apple Silicon) | ✅ Fully Supported | SIMD+PGO optimized (NEON) |
+| **Linux** | x64 | ✅ Fully Supported | SIMD+PGO optimized (AVX2) |
+| **Linux** | arm64 | ✅ Fully Supported | SIMD+PGO optimized (NEON) |
+| **Windows** | x64 | ✅ Fully Supported | SIMD+PGO optimized (AVX2) |
+| **Windows** | arm64 | ⏳ Coming Soon | Planned for v0.2.0 |
+
+**SIMD Optimizations** (v0.1.8):
+- **Intel/AMD (x64)**: AVX2, BMI2, POPCNT auto-vectorization
+- **Apple Silicon (arm64)**: NEON auto-vectorization
+- **Profile-Guided Optimization (PGO)**: Runtime profile-based code generation
+
+**Native Bindings**: Pre-compiled binaries included for all platforms. No compilation required during `npm install`.
+
 ## 🎯 Quick Start
 
 ```typescript
@@ -323,17 +374,17 @@ npm test -- --testNamePattern="star query"
 
 ## 🤝 Contributing
 
-Contributions are welcome! Please see [CONTRIBUTING.md](https://github.com/zenya/rust-kgdb/blob/main/CONTRIBUTING.md)
+Contributions are welcome! Please see [CONTRIBUTING.md](https://github.com/gonnect-uk/rust-kgdb/blob/main/CONTRIBUTING.md)
 
 ## 📄 License
 
-Apache License 2.0 - See [LICENSE](https://github.com/zenya/rust-kgdb/blob/main/LICENSE)
+Apache License 2.0 - See [LICENSE](https://github.com/gonnect-uk/rust-kgdb/blob/main/LICENSE)
 
 ## 🔗 Links
 
-- [GitHub Repository](https://github.com/zenya/rust-kgdb)
-- [Documentation](https://github.com/zenya/rust-kgdb/tree/main/docs)
-- [CHANGELOG](https://github.com/zenya/rust-kgdb/blob/main/CHANGELOG.md)
+- [GitHub Repository](https://github.com/gonnect-uk/rust-kgdb)
+- [Documentation](https://github.com/gonnect-uk/rust-kgdb/tree/main/docs)
+- [CHANGELOG](https://github.com/gonnect-uk/rust-kgdb/blob/main/CHANGELOG.md)
 - [W3C SPARQL 1.1 Spec](https://www.w3.org/TR/sparql11-query/)
 - [W3C RDF 1.2 Spec](https://www.w3.org/TR/rdf12-concepts/)
 
@@ -348,10 +399,10 @@ Apache License 2.0 - See [LICENSE](https://github.com/zenya/rust-kgdb/blob/main/
 
 ## 🎯 Roadmap
 
-- [x] v0.1.8: WCOJ execution with variable ordering
-- [ ] v0.1.9: SIMD optimizations for 2-4x additional speedup
-- [ ] v0.2.0: Profile-guided optimization (PGO)
-- [ ] v0.3.0: Distributed query execution
+- [x] v0.1.8: WCOJ execution + SIMD + PGO optimizations (35-55% faster!)
+- [ ] v0.1.9: Manual SIMD vectorization for 2-4x additional speedup
+- [ ] v0.2.0: Windows ARM64 support + distributed query execution
+- [ ] v0.3.0: Graph analytics and reasoning engines
 
 ---
 

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "rust-kgdb",
-  "version": "0.1.8",
+  "version": "0.1.9",
   "description": "High-performance RDF/SPARQL database with 100% W3C compliance and WCOJ execution",
   "main": "index.js",
   "types": "index.d.ts",
@@ -21,7 +21,7 @@
     "build:debug": "napi build --platform native/rust-kgdb-napi",
     "prepublishOnly": "napi prepublish -t npm",
     "test": "jest",
-    "version": "napi version"
+    "version": "0.1.9"
   },
   "keywords": [
     "rdf",
@@ -37,7 +37,7 @@
   "license": "Apache-2.0",
   "repository": {
     "type": "git",
-    "url": "https://github.com/zenya/rust-kgdb"
+    "url": "https://github.com/gonnect-uk/rust-kgdb"
   },
   "devDependencies": {
     "@napi-rs/cli": "^2.18.0",
@@ -56,10 +56,10 @@
     "*.node"
   ],
   "optionalDependencies": {
-    "rust-kgdb-win32-x64-msvc": "0.1.8",
-    "rust-kgdb-darwin-x64": "0.1.8",
-    "rust-kgdb-linux-x64-gnu": "0.1.8",
-    "rust-kgdb-darwin-arm64": "0.1.8",
-    "rust-kgdb-linux-arm64-gnu": "0.1.8"
+    "rust-kgdb-win32-x64-msvc": "0.1.9",
+    "rust-kgdb-darwin-x64": "0.1.9",
+    "rust-kgdb-linux-x64-gnu": "0.1.9",
+    "rust-kgdb-darwin-arm64": "0.1.9",
+    "rust-kgdb-linux-arm64-gnu": "0.1.9"
   }
 }