1. 1
2. 2
3. 3
4. 4
5. 5
6. 6
7. 7
8. 8
9. 9
10. 10
11. 11
12. 12
13. 13
14. 14
15. 15
16. 16
17. 17
18. 18
19. 19
20. 20
21. 21
22. 22
23. 23
24. 24
25. 25
26. 26
27. 27
28. 28
29. 29
30. 30
31. 31
32. 32
33. 33
34. 34
35. 35
36. 36
37. 37
38. 38
39. 39
40. 40
41. 41
42. 42
43. 43
44. 44
45. 45
46. 46
47. 47
48. 48
49. 49
50. 50
51. 51
52. 52
53. 53
54. 54
55. 55
56. 56
57. 57
58. 58
59. 59
60. 60
61. 61
62. 62
63. 63
64. 64
65. 65
66. 66
67. 67
68. 68
69. 69
70. 70
71. 71
72. 72
73. 73
74. 74
75. 75
76. 76
77. 77
78. 78
79. 79
80. 80
81. 81
82. 82
83. 83
84. 84
85. 85
86. 86
87. 87
88. 88
89. 89
90. 90
91. 91
92. 92
93. 93
94. 94
95. 95
96. 96
97. 97
98. 98
99. 99
100. 100
101. 101
102. 102
103. 103
104. 104
105. 105
106. 106
107. 107
108. 108
109. 109
110. 110
111. 111
112. 112
113. 113
114. 114
115. 115
116. 116
117. 117
118. 118
119. 119
120. 120
121. 121
122. 122
123. 123
124. 124
125. 125
126. 126
127. 127
128. 128
129. 129
130. 130
131. 131
132. 132
133. 133
134. 134
135. 135
136. 136
137. 137
138. 138
139. 139
140. 140
141. 141
142. 142
143. 143
144. 144

use dafny_runtime;
use fenwick::_module::fenwick;
use rand::Rng;
use rusqlite::{params, Connection, Result};
use std::env;
use std::error::Error;
use std::io::{self, Read, Write};
use std::process::Command;

fn main() -> Result<(), Box<dyn Error>> {
    let mut file = "cards".to_string();
    let mut verbose = false;
    let mut backend = false;

    // Process args
    let args: Vec<String> = env::args().collect();
    for arg in &args[1..] {
        match arg.as_str() {
            "-v" => verbose = true,
            "-b" => backend = true,
            _ => file = arg.clone(),
        }
    }

    // Connect to db
    let conn = Connection::open(file)?;

    // Get number of cards
    let mut stmt = conn.prepare("SELECT COUNT(*) FROM cards")?;
    let n: usize = stmt.query_row([], |row| row.get(0))?;

    // Get card weights
    let mut stmt = conn.prepare("SELECT weight FROM cards")?;
    let mut a = vec![0; n + 1];
    let mut sum = 0;

    for (i, w) in stmt.query_map([], |row| row.get::<_, i32>(0))?.enumerate() {
        let w = w?;
        a[i + 1] = w;
        sum += w;
    }

    // Example for how to use Dafny-generated Rust:
    // https://github.com/dafny-lang/dafny/blob/7bf2d6ad221df94c4a291b58e97a701da441dce0/Source/IntegrationTests/TestFiles/LitTests/LitTest/comp/rust/arc/tokiouser-rust/src/main.rs
    let obj = fenwick::_allocate_object();
    let seq = a[1..=n]
        .into_iter()
        .map(|x| dafny_runtime::DafnyInt::from_i32(x.clone()))
        .collect();
    fenwick::_ctor(&obj, &seq);
    let ft = dafny_runtime::rd!(obj);

    if verbose {
        println!("{:?}", &a[1..=n]);
    }

    if !backend {
        Command::new("stty")
            .arg("-F")
            .arg("/dev/tty")
            .arg("cbreak")
            .arg("min")
            .arg("1")
            .status()
            .expect("Failed to disable input buffering");

        Command::new("stty")
            .arg("-F")
            .arg("/dev/tty")
            .arg("-echo")
            .status()
            .expect("Failed to disable echo");
    }

    loop {
        assert!(sum > 0);

        let s = rand::thread_rng().gen_range(0..sum);
        // ft is 0-indexed so we need to add 1
        // Not sure why there's only as_usize() and not as_i32()
        let i = ft.search(&dafny_runtime::DafnyInt::from_i32(s)).as_usize() + 1;

        if verbose {
            println!("{} {} {} {}", sum, s, i, a[i]);
        }

        // Get card contents from database
        let mut stmt = conn.prepare("SELECT key, val FROM cards WHERE idx=?")?;
        stmt.query_row(params![i], |row| {
            println!("> {}", row.get::<_, String>(0)?);
            Ok(())
        })?;

        if backend {
            io::stdout().flush()?;
        }

        // Wait for confirmation
        let mut buf = [0; 1];
        io::stdin().read_exact(&mut buf)?;
        let b = buf[0] as char;
        if b == 'q' {
            break;
        }
        if backend {
            // Skip newline
            io::stdin().read_exact(&mut buf)?;
        }

        stmt.query_row(params![i], |row| {
            println!("{}", row.get::<_, String>(1)?);
            Ok(())
        })?;

        if backend {
            io::stdout().flush()?;
        }

        // Read user input
        io::stdin().read_exact(&mut buf)?;
        let b = buf[0] as char;
        if backend {
            // Skip newline
            io::stdin().read_exact(&mut buf)?;
        }

        let w = match b {
            'y' => a[i] >> 1,
            'n' => a[i] << 3,
            _ => break,
        };

        // Update Fenwick tree and database
        ft.update(
            &dafny_runtime::DafnyInt::from_usize(i),
            &dafny_runtime::DafnyInt::from_i32(w - a[i]),
        );
        sum += w - a[i];
        a[i] = w;
        conn.execute("UPDATE cards SET weight=? WHERE idx=?", params![w, i])?;
    }

    Ok(())
}