@@ -16,10 +16,6 @@ exclude = ["./tools"]
16
16
name = " main"
17
17
path = " src/main.rs"
18
18
19
- [features ]
20
- jemalloc = [" jemalloc-ctl" , " jemallocator" ]
21
- default = [" jemalloc" ]
22
-
23
19
[dependencies ]
24
20
# AtCoder 2019年言語アップデート以降に使用できるクレート
25
21
@@ -57,36 +53,15 @@ rand_distr = "=0.2.2"
57
53
# グラフ
58
54
petgraph = " =0.5.0"
59
55
60
- # 幾何
61
- euclid = " =0.20.7"
62
-
63
- # 素数
64
- primal = " =0.2.3"
65
- primal-check = " =0.2.3"
66
- primal-estimate = " =0.2.1"
67
- primal-sieve = " =0.2.9"
68
-
69
56
# 挿入順を保持するhash table
70
57
indexmap = " =1.3.0"
71
58
72
59
# 正規表現
73
60
regex = " =1.3.3"
74
61
75
- # パーサーコンビネータ
76
- nom = " =5.1.0"
77
-
78
- # Aho–Corasick
79
- aho-corasick = " =0.7.6"
80
-
81
- # string similarity metrics
82
- strsim = " =0.9.3"
83
-
84
62
# staticアイテムの遅延初期化
85
63
lazy_static = " =1.4.0"
86
64
87
- # 浮動点小数の比較
88
- approx = " =0.3.2"
89
-
90
65
# f64のOrd/Eq実装
91
66
ordered-float = " =1.0.2"
92
67
@@ -104,27 +79,9 @@ superslice = "=1.0.0"
104
79
itertools = " =0.8.2"
105
80
itertools-num = " =0.1.3"
106
81
107
- # `&mut T`から`T`を『借りる』
108
- take_mut = " =0.2.2"
109
-
110
- # 1行で書ける`macro_rules`
111
- defmac = " =0.2.1"
112
-
113
- # パターンを`bool`式に
114
- matches = " =0.1.8"
115
-
116
- # `if`と`if let`を『まとめる』マクロ`if_chain!`
117
- if_chain = " =1.0.0"
118
-
119
82
# `hashmap!`, `hashset!`, `btreemap!`, `btreeset!`
120
83
maplit = " =1.0.2"
121
84
122
- # `std`のトレイトに対応するderive macro
123
- derive_more = " =0.99.2"
124
-
125
- # メソッド`new`を生やすderive macro
126
- derive-new = " =0.5.8"
127
-
128
85
# 即席enum `Either<L, R>`
129
86
either = " =1.5.3"
130
87
@@ -137,34 +94,17 @@ im-rc = "=14.1.0"
137
94
fixedbitset = " =0.2.0"
138
95
bitset-fixed = " =0.1.0"
139
96
140
- # union-find (a.k.a. disjoint-set)
141
- union-find = " =0.3.2"
142
-
143
97
# 競技プログラミングの入出力サポート
144
98
proconio = { version = " =0.3.4" , features = [" derive" ] }
145
99
text_io = " =0.1.7"
146
100
whiteread = " =0.5.0"
147
101
148
- # 剰余関連。普通の整数型などと同じ感覚で扱うだけで自動的にmodを取ってくれる
149
- # 答えの整数をMで割った余りが要求される設問で便利
150
- modtype = " =0.7.0"
151
-
152
102
# 高速なハッシュ関数
153
103
rustc-hash = " =1.0.1"
154
104
155
105
# 固定配列上のベクタ。ヒープ領域でなくスタック領域にアロケートされるので高速かもしれない
156
106
smallvec = " =1.1.0"
157
107
158
- # 代替ヒープアロケータ。条件によってはシステムアロケータより速いことも
159
- [target .'cfg(not(windows))' .dependencies ]
160
- jemallocator = { version = " =0.3.2" , optional = true }
161
- jemalloc-ctl = { version = " =0.3.3" , optional = true }
162
-
163
- [[test ]]
164
- name = " jemallocator"
165
- path = " tests/test_jemallocator.rs"
166
- required-features = [" jemalloc" ]
167
-
168
108
# ---------------------------------------------------------------------
169
109
170
110
[dev-dependencies ]
0 commit comments