質問編集履歴
2
誤字の修正。不要な情報を削除
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -24,7 +24,7 @@
|
|
|
24
24
|
|
|
25
25
|
### 試したこと
|
|
26
26
|
|
|
27
|
-
昨日から、以下のコードで実行して
|
|
27
|
+
昨日から、以下のコードで実行してみてるのですが、数千万件を処理すると1日経っても返ってこない状況です。
|
|
28
28
|
|
|
29
29
|
```python
|
|
30
30
|
|
|
@@ -75,15 +75,3 @@
|
|
|
75
75
|
return unified_groups
|
|
76
76
|
|
|
77
77
|
```
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
`detected_unified_groups`を生成する部分を以下のようにlambda式で実装すると、遅くなりました。
|
|
84
|
-
|
|
85
|
-
```python
|
|
86
|
-
|
|
87
|
-
detected_unified_groups: List[Set[int]] = list(filter(lambda ug: ug.isdisjoint(group) is False, unified_groups))
|
|
88
|
-
|
|
89
|
-
```
|
1
typoの修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -4,13 +4,13 @@
|
|
|
4
4
|
|
|
5
5
|
|
|
6
6
|
|
|
7
|
-
具体的には、以下の様な
|
|
7
|
+
具体的には、以下の様なListをインプットとして、
|
|
8
8
|
|
|
9
9
|
例) `all_groups: List[Set[int]] = [{1, 2}, {2, 3}, {4, 5, 6}, {7, 8, 9}, {6, 8, 9}, {8, 10}, {11, 12}, {1, 2}, {2, 3}]`
|
|
10
10
|
|
|
11
11
|
|
|
12
12
|
|
|
13
|
-
|
|
13
|
+
List内のSet同士を比較し、Set内に同一の数字が含まれる場合はSetを結合していき、最終的に
|
|
14
14
|
|
|
15
15
|
例) `unified_groups: List[Set[int]] = [{1, 2, 3}, {4, 5, 6, 7, 8, 9, 10}, {11, 12}]`
|
|
16
16
|
|