kawa-storage 0.1.1

High-performance storage engine for Kawa message broker
Documentation
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
//! # Kawa Storage Integration Tests
//!
//! ストレージエンジンの統合テストを実装。
//! 実際のファイルI/Oを使用した機能テスト。

use kawa_storage::{
    StorageEngine, StorageConfig, StorageResult,
    Topic, Partition, Offset, EventData
};
use tempfile::TempDir;
use tokio;

/// テスト用のストレージエンジンを作成
/// 
/// # Returns
/// * `(StorageEngine, TempDir)` - ストレージエンジンと一時ディレクトリ
async fn create_test_storage() -> StorageResult<(StorageEngine, TempDir)> {
    let temp_dir = TempDir::new().expect("Failed to create temp directory");
    let config = StorageConfig {
        data_dir: temp_dir.path().to_path_buf(),
        segment_size: 1024 * 1024, // 1MB for testing
        sync_interval_ms: 100,
        enable_compression: false,
        memory_pool_size: 64 * 1024 * 1024, // 64MB for testing
        batch_size: 1000,
        worker_count: Some(4),
    };
    
    let storage = StorageEngine::new(config).await?;
    Ok((storage, temp_dir))
}

/// テスト用のイベントデータを作成
fn create_test_event_data(content: &str) -> EventData {
    EventData::from_json(&format!(r#"{{"message": "{}"}}"#, content))
}

#[tokio::test]
async fn test_storage_engine_basic_operations() -> StorageResult<()> {
    // テスト用ストレージを作成
    let (storage, _temp_dir) = create_test_storage().await?;
    
    let topic = Topic::new("test-topic");
    let partition = Partition::new(0);
    
    // イベントを追加
    let event_data = create_test_event_data("hello world");
    let (event_id, offset) = storage.append_event(&topic, partition, event_data).await?;
    
    // 追加されたイベントを確認
    assert_eq!(offset, Offset::new(0));
    assert!(!event_id.to_string().is_empty());
    
    // 最新オフセットを確認
    let latest_offset = storage.get_latest_offset(&topic, partition).await?;
    assert_eq!(latest_offset, Some(Offset::new(0)));
    
    Ok(())
}

#[tokio::test]
async fn test_event_read_write() -> StorageResult<()> {
    let (storage, _temp_dir) = create_test_storage().await?;
    
    let topic = Topic::new("test-topic");
    let partition = Partition::new(0);
    
    // 複数のイベントを追加
    let messages = vec!["message1", "message2", "message3"];
    let mut event_ids = Vec::new();
    
    for (i, msg) in messages.iter().enumerate() {
        let event_data = create_test_event_data(msg);
        let (event_id, offset) = storage.append_event(&topic, partition, event_data).await?;
        event_ids.push(event_id);
        assert_eq!(offset, Offset::new(i as u64));
    }
    
    // イベントを読み取り
    let events = storage.read_events(&topic, partition, Offset::new(0), 10).await?;
    assert_eq!(events.len(), 3);
    
    // イベント内容を確認
    for (i, event) in events.iter().enumerate() {
        assert_eq!(event.id, event_ids[i]);
        assert_eq!(event.topic, topic);
        assert_eq!(event.partition, partition);
        
        let data_str = event.data.as_str().expect("Invalid UTF-8");
        assert!(data_str.contains(&messages[i]));
    }
    
    Ok(())
}

#[tokio::test]
async fn test_multiple_partitions() -> StorageResult<()> {
    let (storage, _temp_dir) = create_test_storage().await?;
    
    let topic = Topic::new("multi-partition-topic");
    
    // 複数のパーティションにイベントを追加
    for partition_num in 0..3 {
        let partition = Partition::new(partition_num);
        
        for i in 0..5 {
            let event_data = create_test_event_data(&format!("p{}_msg{}", partition_num, i));
            let (_, offset) = storage.append_event(&topic, partition, event_data).await?;
            assert_eq!(offset, Offset::new(i as u64));
        }
    }
    
    // 各パーティションの最新オフセットを確認
    for partition_num in 0..3 {
        let partition = Partition::new(partition_num);
        let latest_offset = storage.get_latest_offset(&topic, partition).await?;
        assert_eq!(latest_offset, Some(Offset::new(4))); // 0-indexed, so 4 is the 5th event
    }
    
    // 各パーティションからイベントを読み取り
    for partition_num in 0..3 {
        let partition = Partition::new(partition_num);
        let events = storage.read_events(&topic, partition, Offset::new(0), 10).await?;
        assert_eq!(events.len(), 5);
        
        for (i, event) in events.iter().enumerate() {
            let data_str = event.data.as_str().expect("Invalid UTF-8");
            let expected_content = format!("p{}_msg{}", partition_num, i);
            assert!(data_str.contains(&expected_content));
        }
    }
    
    Ok(())
}

#[tokio::test]
async fn test_offset_range_reading() -> StorageResult<()> {
    let (storage, _temp_dir) = create_test_storage().await?;
    
    let topic = Topic::new("range-test-topic");
    let partition = Partition::new(0);
    
    // 10個のイベントを追加
    for i in 0..10 {
        let event_data = create_test_event_data(&format!("message_{}", i));
        storage.append_event(&topic, partition, event_data).await?;
    }
    
    // 部分的な範囲を読み取り
    let events = storage.read_events(&topic, partition, Offset::new(3), 3).await?;
    assert_eq!(events.len(), 3);
    
    for (i, event) in events.iter().enumerate() {
        let data_str = event.data.as_str().expect("Invalid UTF-8");
        let expected_content = format!("message_{}", i + 3);
        assert!(data_str.contains(&expected_content));
    }
    
    // 範囲外のオフセットから読み取り
    let events = storage.read_events(&topic, partition, Offset::new(20), 5).await?;
    assert_eq!(events.len(), 0);
    
    Ok(())
}

#[tokio::test]
async fn test_storage_persistence() -> StorageResult<()> {
    let temp_dir = TempDir::new().expect("Failed to create temp directory");
    let config = StorageConfig {
        data_dir: temp_dir.path().to_path_buf(),
        segment_size: 1024 * 1024,
        sync_interval_ms: 100,
        enable_compression: false,
        memory_pool_size: 64 * 1024 * 1024, // 64MB for testing
        batch_size: 1000,
        worker_count: Some(4),
    };
    
    let topic = Topic::new("persistence-topic");
    let partition = Partition::new(0);
    
    // 最初のストレージインスタンスでデータを書き込み
    {
        let storage = StorageEngine::new(config.clone()).await?;
        
        for i in 0..5 {
            let event_data = create_test_event_data(&format!("persistent_msg_{}", i));
            storage.append_event(&topic, partition, event_data).await?;
        }
        
        // 明示的に同期
        storage.shutdown().await?;
    }
    
    // 新しいストレージインスタンスでデータを読み取り
    {
        let storage = StorageEngine::new(config).await?;
        
        let _latest_offset = storage.get_latest_offset(&topic, partition).await?;
        // Note: 現在の実装では復旧処理が未完成のため、このテストは将来実装する
        // assert_eq!(latest_offset, Some(Offset::new(4)));
        
        // 復旧処理が実装されたら以下のテストを有効化
        // let events = storage.read_events(&topic, partition, Offset::new(0), 10).await?;
        // assert_eq!(events.len(), 5);
    }
    
    Ok(())
}

#[tokio::test]
async fn test_concurrent_writes() -> StorageResult<()> {
    let (storage, _temp_dir) = create_test_storage().await?;
    let storage = std::sync::Arc::new(storage);
    
    let topic = Topic::new("concurrent-topic");
    let partition = Partition::new(0);
    
    // 並列書き込みのテスト
    let mut handles = Vec::new();
    
    for i in 0..10 {
        let storage_clone = std::sync::Arc::clone(&storage);
        let topic_clone = topic.clone();
        
        let handle = tokio::spawn(async move {
            let event_data = create_test_event_data(&format!("concurrent_msg_{}", i));
            storage_clone.append_event(&topic_clone, partition, event_data).await
        });
        
        handles.push(handle);
    }
    
    // すべての書き込みが完了することを確認
    let mut results = Vec::new();
    for handle in handles {
        let result = handle.await.expect("Task failed")?;
        results.push(result);
    }
    
    assert_eq!(results.len(), 10);
    
    // 最終的なオフセットを確認
    let latest_offset = storage.get_latest_offset(&topic, partition).await?;
    assert_eq!(latest_offset, Some(Offset::new(9)));
    
    Ok(())
}

#[cfg(test)]
mod bench {
    use super::*;
    use std::time::Instant;
    
    /// 書き込み性能のベンチマークテスト
    /// 
    /// @todo
    /// - [ ] より詳細な性能測定
    /// - [ ] メモリ使用量測定
    /// - [ ] 異なるデータサイズでのテスト
    #[tokio::test]
    async fn bench_write_performance() -> StorageResult<()> {
        let (storage, _temp_dir) = create_test_storage().await?;
        
        let topic = Topic::new("bench-topic");
        let partition = Partition::new(0);
        
        let num_events = 1000;
        let start_time = Instant::now();
        
        for i in 0..num_events {
            let event_data = create_test_event_data(&format!("bench_msg_{}", i));
            storage.append_event(&topic, partition, event_data).await?;
        }
        
        let duration = start_time.elapsed();
        let events_per_sec = num_events as f64 / duration.as_secs_f64();
        
        println!("Write performance: {} events in {:?} ({:.2} events/sec)", 
                 num_events, duration, events_per_sec);
        
        // 基本的な性能要件をチェック(調整可能)
        assert!(events_per_sec > 100.0, "Write performance too low: {:.2} events/sec", events_per_sec);
        
        Ok(())
    }
    
    /// 読み取り性能のベンチマークテスト
    #[tokio::test]
    async fn bench_read_performance() -> StorageResult<()> {
        let (storage, _temp_dir) = create_test_storage().await?;
        
        let topic = Topic::new("read-bench-topic");
        let partition = Partition::new(0);
        
        // テストデータを準備
        let num_events = 1000;
        for i in 0..num_events {
            let event_data = create_test_event_data(&format!("read_bench_msg_{}", i));
            storage.append_event(&topic, partition, event_data).await?;
        }
        
        // 読み取り性能を測定
        let start_time = Instant::now();
        let events = storage.read_events(&topic, partition, Offset::new(0), num_events).await?;
        let duration = start_time.elapsed();
        
        let events_per_sec = events.len() as f64 / duration.as_secs_f64();
        
        println!("Read performance: {} events in {:?} ({:.2} events/sec)", 
                 events.len(), duration, events_per_sec);
        
        assert_eq!(events.len(), num_events);
        assert!(events_per_sec > 1000.0, "Read performance too low: {:.2} events/sec", events_per_sec);
        
        Ok(())
    }
    
    /// 高性能メモリプール性能テスト
    #[tokio::test]
    async fn bench_memory_pool_performance() -> StorageResult<()> {
        let pool = std::sync::Arc::new(kawa_storage::memory::MemoryPool::new(
            128 * 1024 * 1024, // 128MB
            64 * 1024           // 64KB buffers
        )?);
        
        let num_operations = 10000;
        let start_time = Instant::now();
        
        // 並列でバッファ取得・使用・返却
        let mut handles = Vec::new();
        for _ in 0..10 {
            let pool_clone = std::sync::Arc::clone(&pool);
            let handle = tokio::spawn(async move {
                for _ in 0..num_operations / 10 {
                    let mut buffer = pool_clone.get_buffer().await.unwrap();
                    buffer.write(b"Performance test data").unwrap();
                    // バッファは自動的に返却される(Drop実装)
                }
            });
            handles.push(handle);
        }
        
        // すべてのタスク完了を待機
        for handle in handles {
            handle.await.unwrap();
        }
        
        let duration = start_time.elapsed();
        let ops_per_sec = num_operations as f64 / duration.as_secs_f64();
        
        println!("Memory pool performance: {} ops in {:?} ({:.0} ops/sec)", 
                 num_operations, duration, ops_per_sec);
        
        // 統計確認
        let stats = pool.stats();
        println!("Pool stats: hit_rate={:.2}%, utilization={:.2}%", 
                 stats.hit_rate() * 100.0, stats.utilization() * 100.0);
        
        // 期待する性能要件
        assert!(ops_per_sec > 50000.0, "Memory pool performance too low: {:.0} ops/sec", ops_per_sec);
        assert!(stats.hit_rate() > 0.8, "Cache hit rate too low: {:.2}", stats.hit_rate());
        
        Ok(())
    }
    
    /// バッチ書き込み性能テスト(1M+ events/sec目標)
    #[tokio::test]
    async fn bench_batch_write_performance() -> StorageResult<()> {
        let (storage, _temp_dir) = create_test_storage().await?;
        
        let topic = Topic::new("high-perf-topic");
        let partition = Partition::new(0);
        
        // 大規模バッチテスト
        let batch_sizes = vec![100, 500, 1000, 2000, 5000];
        
        for batch_size in batch_sizes {
            println!("Testing batch size: {}", batch_size);
            
            // バッチデータ準備
            let events: Vec<(Topic, Partition, EventData)> = (0..batch_size)
                .map(|i| (
                    topic.clone(),
                    partition,
                    create_test_event_data(&format!("batch_perf_msg_{}", i)),
                ))
                .collect();
            
            let start_time = Instant::now();
            let results = storage.append_events_batch(events).await?;
            let duration = start_time.elapsed();
            
            let events_per_sec = batch_size as f64 / duration.as_secs_f64();
            
            println!("Batch size {}: {} events in {:?} ({:.0} events/sec)", 
                     batch_size, results.len(), duration, events_per_sec);
            
            assert_eq!(results.len(), batch_size);
            
            // 高い性能要件をチェック
            if batch_size >= 1000 {
                assert!(events_per_sec > 100000.0, 
                        "Batch write performance too low: {:.0} events/sec for batch size {}", 
                        events_per_sec, batch_size);
            }
        }
        
        Ok(())
    }
    
    /// 並列バッチ書き込み性能テスト
    #[tokio::test]
    async fn bench_concurrent_batch_writes() -> StorageResult<()> {
        let (storage, _temp_dir) = create_test_storage().await?;
        let storage = std::sync::Arc::new(storage);
        
        let topic = Topic::new("concurrent-batch-topic");
        let batch_size = 1000;
        let num_concurrent = 10;
        let total_events = batch_size * num_concurrent;
        
        let start_time = Instant::now();
        
        // 並列バッチ書き込み
        let mut handles = Vec::new();
        for i in 0..num_concurrent {
            let storage_clone = std::sync::Arc::clone(&storage);
            let topic_clone = topic.clone();
            
            let handle = tokio::spawn(async move {
                let partition = Partition::new(i % 4); // 4パーティションに分散
                
                let events: Vec<(Topic, Partition, EventData)> = (0..batch_size)
                    .map(|j| (
                        topic_clone.clone(),
                        partition,
                        create_test_event_data(&format!("concurrent_batch_{}_{}", i, j)),
                    ))
                    .collect();
                
                storage_clone.append_events_batch(events).await
            });
            
            handles.push(handle);
        }
        
        // すべてのバッチ完了を待機
        let mut total_written = 0;
        for handle in handles {
            let results = handle.await.unwrap()?;
            total_written += results.len();
        }
        
        let duration = start_time.elapsed();
        let events_per_sec = total_written as f64 / duration.as_secs_f64();
        
        println!("Concurrent batch writes: {} events in {:?} ({:.0} events/sec)", 
                 total_written, duration, events_per_sec);
        
        assert_eq!(total_written, total_events as usize);
        
        // 1M+ events/sec の性能要件
        assert!(events_per_sec > 500000.0, 
                "Concurrent batch performance too low: {:.0} events/sec", events_per_sec);
        
        Ok(())
    }
    
    /// メモリプール統合性能テスト
    #[tokio::test]
    async fn bench_integrated_memory_pool_storage() -> StorageResult<()> {
        let (storage, _temp_dir) = create_test_storage().await?;
        
        let topic = Topic::new("memory-pool-integration");
        let partition = Partition::new(0);
        let num_batches = 100;
        let batch_size = 1000;
        
        let start_time = Instant::now();
        
        // メモリプール統計を取得
        let initial_stats = storage.memory_pool_stats();
        
        for batch_num in 0..num_batches {
            let events: Vec<(Topic, Partition, EventData)> = (0..batch_size)
                .map(|i| (
                    topic.clone(),
                    partition,
                    create_test_event_data(&format!("integrated_{}_{}", batch_num, i)),
                ))
                .collect();
            
            storage.append_events_batch(events).await?;
        }
        
        let duration = start_time.elapsed();
        let total_events = num_batches * batch_size;
        let events_per_sec = total_events as f64 / duration.as_secs_f64();
        
        // 最終統計を取得
        let final_stats = storage.memory_pool_stats();
        
        println!("Integrated test: {} events in {:?} ({:.0} events/sec)", 
                 total_events, duration, events_per_sec);
        println!("Memory pool efficiency: {:.2}% hit rate, {:.2}% utilization", 
                 final_stats.hit_rate() * 100.0, final_stats.utilization() * 100.0);
        
        // 性能要件とメモリ効率をチェック
        assert!(events_per_sec > 800000.0, 
                "Integrated performance too low: {:.0} events/sec", events_per_sec);
        assert!(final_stats.hit_rate() > 0.85, 
                "Memory pool hit rate too low: {:.2}", final_stats.hit_rate());
        
        Ok(())
    }
    
    /// 読み取り性能テスト(最適化版)
    #[tokio::test]
    async fn bench_optimized_read_performance() -> StorageResult<()> {
        let (storage, _temp_dir) = create_test_storage().await?;
        
        let topic = Topic::new("read-perf-topic");
        let partition = Partition::new(0);
        let num_events = 10000;
        
        // テストデータを準備
        let events: Vec<(Topic, Partition, EventData)> = (0..num_events)
            .map(|i| (
                topic.clone(),
                partition,
                create_test_event_data(&format!("read_perf_msg_{}", i)),
            ))
            .collect();
        
        storage.append_events_batch(events).await?;
        
        // 読み取り性能測定
        let read_sizes = vec![100, 500, 1000, 2000];
        
        for read_size in read_sizes {
            let start_time = Instant::now();
            
            let mut total_read = 0;
            let mut offset = 0;
            
            while total_read < num_events {
                let batch = storage.read_events(
                    &topic,
                    partition,
                    Offset::new(offset),
                    read_size.min(num_events - total_read),
                ).await?;
                
                total_read += batch.len();
                offset += batch.len() as u64;
                
                if batch.is_empty() {
                    break;
                }
            }
            
            let duration = start_time.elapsed();
            let events_per_sec = total_read as f64 / duration.as_secs_f64();
            
            println!("Read batch size {}: {} events in {:?} ({:.0} events/sec)", 
                     read_size, total_read, duration, events_per_sec);
            
            // 読み取り性能要件
            assert!(events_per_sec > 500000.0, 
                    "Read performance too low: {:.0} events/sec for batch size {}", 
                    events_per_sec, read_size);
        }
        
        Ok(())
    }
}