From 5bd5c5123eb9d5ee39139c0cb7c16b552ef44317 Mon Sep 17 00:00:00 2001
From: Ian Fijolek <ian@iamthefij.com>
Date: Fri, 3 Dec 2021 08:55:07 -0800
Subject: [PATCH] Add d1 in rust

Trying to learn more rust, so this is probably rusty.
---
 .gitignore          |    1 +
 d01/Cargo.lock      |    7 +
 d01/Cargo.toml      |    8 +
 d01/input.txt       | 2000 +++++++++++++++++++++++++++++++++++++++++++
 d01/input_short.txt |   10 +
 d01/src/main.rs     |   76 ++
 6 files changed, 2102 insertions(+)
 create mode 100644 .gitignore
 create mode 100644 d01/Cargo.lock
 create mode 100644 d01/Cargo.toml
 create mode 100644 d01/input.txt
 create mode 100644 d01/input_short.txt
 create mode 100644 d01/src/main.rs

diff --git a/.gitignore b/.gitignore
new file mode 100644
index 0000000..2f7896d
--- /dev/null
+++ b/.gitignore
@@ -0,0 +1 @@
+target/
diff --git a/d01/Cargo.lock b/d01/Cargo.lock
new file mode 100644
index 0000000..8579592
--- /dev/null
+++ b/d01/Cargo.lock
@@ -0,0 +1,7 @@
+# This file is automatically @generated by Cargo.
+# It is not intended for manual editing.
+version = 3
+
+[[package]]
+name = "d01"
+version = "0.1.0"
diff --git a/d01/Cargo.toml b/d01/Cargo.toml
new file mode 100644
index 0000000..9cd05dc
--- /dev/null
+++ b/d01/Cargo.toml
@@ -0,0 +1,8 @@
+[package]
+name = "d01"
+version = "0.1.0"
+edition = "2021"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]
diff --git a/d01/input.txt b/d01/input.txt
new file mode 100644
index 0000000..202ce7e
--- /dev/null
+++ b/d01/input.txt
@@ -0,0 +1,2000 @@
+122
+129
+116
+122
+135
+148
+151
+158
+161
+179
+197
+198
+187
+210
+211
+206
+207
+210
+211
+216
+222
+224
+222
+234
+237
+238
+239
+245
+276
+262
+268
+266
+293
+291
+293
+296
+298
+291
+292
+295
+297
+298
+297
+300
+297
+309
+315
+319
+320
+319
+323
+338
+349
+351
+352
+354
+348
+366
+365
+388
+385
+379
+381
+385
+391
+392
+405
+407
+415
+427
+433
+436
+439
+444
+450
+449
+453
+457
+459
+460
+467
+471
+474
+473
+477
+487
+489
+498
+512
+516
+507
+526
+544
+560
+570
+569
+580
+590
+591
+593
+596
+597
+598
+604
+599
+608
+603
+616
+649
+636
+649
+648
+653
+654
+655
+656
+664
+666
+669
+663
+661
+682
+681
+685
+693
+701
+727
+706
+704
+705
+706
+711
+716
+711
+721
+728
+724
+734
+733
+737
+736
+742
+743
+742
+744
+745
+749
+750
+760
+767
+787
+788
+787
+789
+785
+798
+796
+797
+798
+800
+807
+817
+829
+828
+830
+831
+863
+865
+867
+868
+893
+891
+881
+889
+890
+914
+918
+919
+925
+938
+941
+927
+928
+900
+901
+899
+901
+911
+919
+918
+922
+942
+928
+947
+945
+950
+956
+979
+989
+990
+1001
+995
+997
+995
+1007
+1001
+998
+999
+1008
+1018
+1019
+1020
+1019
+1012
+1040
+1038
+1029
+1027
+1028
+1029
+993
+995
+994
+980
+990
+991
+990
+1012
+1024
+1037
+1039
+1037
+1053
+1029
+1048
+1050
+1055
+1058
+1059
+1064
+1062
+1087
+1079
+1081
+1088
+1090
+1113
+1110
+1119
+1123
+1126
+1127
+1126
+1131
+1135
+1137
+1140
+1142
+1143
+1145
+1146
+1147
+1139
+1140
+1143
+1136
+1105
+1108
+1109
+1098
+1121
+1126
+1096
+1090
+1058
+1061
+1063
+1068
+1072
+1073
+1104
+1111
+1108
+1110
+1152
+1153
+1157
+1158
+1162
+1167
+1164
+1167
+1168
+1169
+1168
+1166
+1171
+1172
+1175
+1177
+1184
+1187
+1191
+1196
+1197
+1193
+1204
+1209
+1212
+1213
+1234
+1238
+1242
+1257
+1268
+1254
+1237
+1228
+1226
+1222
+1209
+1211
+1212
+1219
+1226
+1227
+1235
+1245
+1258
+1264
+1277
+1276
+1285
+1288
+1287
+1289
+1290
+1291
+1290
+1286
+1290
+1285
+1286
+1290
+1291
+1286
+1297
+1302
+1305
+1304
+1305
+1318
+1324
+1347
+1348
+1353
+1354
+1371
+1370
+1371
+1373
+1369
+1347
+1351
+1352
+1371
+1373
+1379
+1383
+1390
+1391
+1394
+1399
+1398
+1401
+1402
+1406
+1409
+1413
+1412
+1420
+1423
+1424
+1431
+1433
+1420
+1421
+1422
+1423
+1439
+1404
+1416
+1404
+1423
+1424
+1427
+1444
+1420
+1423
+1417
+1418
+1414
+1440
+1441
+1445
+1469
+1476
+1481
+1480
+1484
+1483
+1482
+1458
+1459
+1433
+1431
+1433
+1426
+1436
+1437
+1452
+1454
+1455
+1456
+1474
+1463
+1477
+1479
+1501
+1496
+1494
+1493
+1496
+1505
+1506
+1511
+1516
+1517
+1510
+1514
+1513
+1509
+1512
+1543
+1544
+1526
+1532
+1534
+1538
+1540
+1518
+1519
+1528
+1530
+1531
+1534
+1537
+1551
+1552
+1550
+1548
+1545
+1564
+1585
+1615
+1618
+1617
+1623
+1640
+1638
+1637
+1639
+1641
+1672
+1676
+1679
+1681
+1678
+1689
+1696
+1703
+1704
+1703
+1699
+1700
+1719
+1732
+1692
+1693
+1698
+1712
+1713
+1712
+1705
+1716
+1731
+1748
+1749
+1747
+1749
+1750
+1768
+1783
+1784
+1791
+1793
+1798
+1799
+1800
+1807
+1812
+1822
+1847
+1852
+1843
+1849
+1855
+1870
+1868
+1869
+1873
+1875
+1889
+1878
+1879
+1880
+1886
+1891
+1895
+1891
+1890
+1891
+1892
+1897
+1898
+1899
+1910
+1897
+1898
+1899
+1895
+1892
+1905
+1913
+1920
+1921
+1923
+1941
+1960
+1962
+1971
+1972
+1962
+1965
+1977
+1976
+1993
+1995
+1997
+1992
+1987
+1993
+1977
+1978
+1979
+1974
+1981
+1978
+1973
+1977
+1984
+1979
+1984
+2027
+2054
+2055
+2058
+2060
+2059
+2060
+2066
+2062
+2066
+2074
+2064
+2065
+2064
+2071
+2077
+2078
+2082
+2078
+2092
+2093
+2095
+2100
+2101
+2104
+2110
+2106
+2107
+2113
+2112
+2138
+2143
+2151
+2150
+2151
+2147
+2169
+2171
+2174
+2193
+2196
+2183
+2201
+2198
+2199
+2197
+2194
+2195
+2206
+2220
+2219
+2224
+2242
+2230
+2231
+2237
+2255
+2256
+2252
+2251
+2259
+2256
+2258
+2286
+2291
+2295
+2296
+2267
+2275
+2287
+2288
+2272
+2269
+2270
+2278
+2279
+2282
+2265
+2282
+2284
+2292
+2296
+2301
+2302
+2319
+2320
+2314
+2316
+2317
+2313
+2314
+2319
+2314
+2328
+2334
+2347
+2352
+2353
+2354
+2352
+2354
+2362
+2374
+2383
+2382
+2384
+2383
+2384
+2388
+2390
+2396
+2405
+2406
+2429
+2430
+2427
+2460
+2461
+2474
+2479
+2493
+2494
+2493
+2488
+2489
+2511
+2512
+2504
+2520
+2529
+2524
+2523
+2536
+2567
+2571
+2589
+2594
+2595
+2594
+2583
+2568
+2566
+2557
+2558
+2559
+2557
+2558
+2561
+2582
+2586
+2604
+2603
+2604
+2618
+2630
+2632
+2633
+2644
+2650
+2651
+2666
+2669
+2683
+2691
+2686
+2683
+2687
+2683
+2684
+2707
+2723
+2733
+2739
+2750
+2751
+2750
+2754
+2757
+2756
+2735
+2736
+2743
+2728
+2717
+2689
+2690
+2732
+2743
+2746
+2747
+2750
+2755
+2756
+2770
+2772
+2781
+2789
+2790
+2801
+2802
+2799
+2800
+2816
+2823
+2822
+2839
+2840
+2843
+2852
+2854
+2881
+2890
+2901
+2908
+2906
+2910
+2896
+2898
+2914
+2923
+2936
+2958
+2928
+2929
+2928
+2929
+2930
+2935
+2942
+2930
+2951
+2979
+2992
+2991
+2992
+3016
+2993
+2994
+2999
+3016
+3017
+3022
+3031
+3032
+3033
+3039
+3042
+3040
+3041
+3040
+3049
+3048
+3050
+3054
+3048
+3056
+3061
+3062
+3056
+3049
+3062
+3053
+3050
+3051
+3053
+3056
+3072
+3073
+3068
+3086
+3093
+3107
+3104
+3102
+3103
+3102
+3104
+3093
+3094
+3095
+3097
+3096
+3080
+3087
+3103
+3107
+3142
+3139
+3138
+3141
+3140
+3156
+3161
+3142
+3141
+3152
+3154
+3153
+3152
+3144
+3150
+3148
+3150
+3169
+3151
+3154
+3152
+3154
+3162
+3157
+3158
+3163
+3169
+3176
+3220
+3229
+3224
+3211
+3227
+3231
+3234
+3249
+3250
+3253
+3259
+3251
+3249
+3250
+3251
+3243
+3263
+3267
+3275
+3282
+3292
+3295
+3263
+3262
+3264
+3263
+3262
+3266
+3261
+3272
+3245
+3252
+3250
+3251
+3252
+3254
+3278
+3285
+3292
+3295
+3294
+3293
+3314
+3315
+3323
+3321
+3334
+3335
+3342
+3345
+3346
+3352
+3350
+3355
+3358
+3357
+3360
+3354
+3357
+3366
+3368
+3373
+3374
+3373
+3364
+3374
+3380
+3386
+3385
+3387
+3400
+3401
+3407
+3409
+3426
+3440
+3445
+3442
+3452
+3453
+3460
+3456
+3465
+3459
+3457
+3460
+3459
+3466
+3472
+3475
+3474
+3477
+3473
+3478
+3477
+3472
+3459
+3486
+3494
+3506
+3513
+3514
+3518
+3521
+3516
+3518
+3516
+3521
+3519
+3512
+3513
+3510
+3511
+3512
+3538
+3542
+3545
+3546
+3548
+3546
+3556
+3546
+3549
+3541
+3553
+3556
+3560
+3561
+3567
+3574
+3580
+3596
+3599
+3621
+3620
+3625
+3627
+3623
+3624
+3657
+3665
+3664
+3672
+3671
+3666
+3662
+3655
+3656
+3655
+3656
+3661
+3663
+3666
+3670
+3672
+3673
+3645
+3650
+3644
+3643
+3644
+3646
+3644
+3660
+3685
+3688
+3684
+3696
+3698
+3702
+3707
+3713
+3725
+3726
+3728
+3729
+3733
+3745
+3739
+3742
+3746
+3747
+3748
+3740
+3735
+3740
+3735
+3750
+3752
+3751
+3731
+3732
+3721
+3724
+3725
+3734
+3735
+3748
+3747
+3749
+3756
+3757
+3756
+3757
+3758
+3748
+3730
+3732
+3725
+3722
+3711
+3710
+3714
+3715
+3712
+3713
+3712
+3713
+3714
+3716
+3717
+3718
+3716
+3715
+3705
+3706
+3713
+3714
+3731
+3759
+3757
+3753
+3764
+3781
+3788
+3790
+3805
+3806
+3809
+3804
+3821
+3825
+3826
+3832
+3799
+3806
+3819
+3820
+3825
+3827
+3830
+3837
+3818
+3807
+3811
+3817
+3821
+3832
+3833
+3821
+3816
+3817
+3819
+3818
+3824
+3836
+3837
+3838
+3855
+3848
+3849
+3857
+3856
+3855
+3868
+3872
+3873
+3878
+3896
+3915
+3918
+3921
+3925
+3920
+3926
+3919
+3920
+3916
+3917
+3923
+3936
+3910
+3908
+3914
+3915
+3925
+3928
+3929
+3930
+3932
+3933
+3934
+3946
+3950
+3952
+3939
+3938
+3947
+3951
+3953
+3954
+3955
+3958
+3963
+3972
+3965
+3976
+3978
+3979
+4008
+4003
+4025
+4028
+4041
+4040
+4041
+4044
+4043
+4057
+4054
+4049
+4050
+4028
+4033
+4014
+4015
+4027
+4028
+4036
+4040
+4035
+4036
+4037
+4040
+4032
+4038
+4037
+4030
+4028
+4032
+4031
+4030
+4048
+4046
+4060
+4059
+4035
+4031
+4033
+4034
+4061
+4051
+4052
+4053
+4047
+4048
+4049
+4051
+4052
+4053
+4061
+4050
+4044
+4046
+4049
+4035
+4037
+4031
+4028
+4027
+4026
+4025
+4023
+4034
+4032
+4035
+4036
+4041
+4038
+4039
+4032
+4036
+4035
+4048
+4068
+4069
+4076
+4097
+4098
+4067
+4074
+4051
+4052
+4055
+4053
+4059
+4074
+4080
+4082
+4084
+4085
+4076
+4077
+4079
+4082
+4089
+4092
+4088
+4092
+4094
+4098
+4096
+4093
+4096
+4104
+4106
+4102
+4111
+4114
+4110
+4111
+4112
+4115
+4114
+4116
+4133
+4153
+4146
+4148
+4127
+4129
+4130
+4135
+4138
+4156
+4165
+4182
+4179
+4193
+4209
+4221
+4222
+4227
+4241
+4243
+4288
+4289
+4287
+4290
+4291
+4320
+4321
+4322
+4324
+4347
+4318
+4325
+4326
+4338
+4333
+4335
+4338
+4344
+4346
+4353
+4347
+4338
+4339
+4300
+4299
+4303
+4302
+4300
+4293
+4308
+4302
+4286
+4287
+4284
+4285
+4286
+4288
+4292
+4279
+4280
+4278
+4280
+4282
+4284
+4293
+4322
+4323
+4338
+4336
+4335
+4338
+4344
+4338
+4336
+4359
+4358
+4360
+4361
+4364
+4366
+4367
+4366
+4367
+4369
+4370
+4373
+4377
+4376
+4394
+4395
+4404
+4409
+4406
+4408
+4436
+4439
+4445
+4433
+4423
+4409
+4438
+4443
+4463
+4475
+4472
+4482
+4487
+4513
+4516
+4514
+4527
+4528
+4538
+4548
+4549
+4547
+4551
+4554
+4547
+4549
+4546
+4548
+4532
+4517
+4525
+4549
+4531
+4526
+4523
+4524
+4545
+4532
+4535
+4532
+4537
+4542
+4543
+4545
+4556
+4561
+4558
+4559
+4576
+4583
+4585
+4591
+4587
+4597
+4616
+4627
+4634
+4645
+4632
+4634
+4640
+4671
+4672
+4674
+4684
+4682
+4692
+4704
+4700
+4689
+4690
+4693
+4694
+4703
+4706
+4692
+4702
+4703
+4707
+4722
+4725
+4727
+4728
+4739
+4742
+4755
+4758
+4753
+4756
+4768
+4774
+4781
+4788
+4789
+4788
+4790
+4791
+4780
+4769
+4775
+4769
+4743
+4746
+4760
+4770
+4771
+4780
+4781
+4770
+4767
+4793
+4790
+4792
+4791
+4794
+4790
+4808
+4814
+4811
+4807
+4808
+4810
+4818
+4826
+4832
+4839
+4842
+4835
+4844
+4865
+4881
+4887
+4891
+4874
+4878
+4860
+4865
+4870
+4869
+4875
+4876
+4877
+4885
+4886
+4911
+4912
+4917
+4918
+4927
+4909
+4913
+4915
+4917
+4928
+4929
+4927
+4928
+4929
+4923
+4922
+4956
+4968
+4965
+4967
+4975
+4976
+4978
+4974
+4990
+5021
+5025
+5029
+5030
+5028
+5030
+5035
+5055
+5038
+5052
+5053
+5069
+5046
+5048
+5052
+5076
+5092
+5111
+5118
+5122
+5133
+5153
+5157
+5162
+5165
+5164
+5163
+5164
+5165
+5160
+5159
+5162
+5164
+5169
+5183
+5175
+5207
+5208
+5187
+5192
+5197
+5194
+5204
+5208
+5213
+5223
+5221
+5236
+5237
+5243
+5248
+5253
+5238
+5220
+5221
+5228
+5226
+5229
+5231
+5228
+5230
+5231
+5224
+5234
+5235
+5237
+5239
+5248
+5250
+5251
+5256
+5270
+5271
+5286
+5282
+5284
+5282
+5276
+5278
+5285
+5303
+5306
+5314
+5315
+5317
+5316
+5317
+5318
+5324
+5325
+5331
+5325
+5355
+5356
+5358
+5348
+5341
+5346
+5351
+5353
+5376
+5370
+5375
+5380
+5384
+5391
+5392
+5408
+5415
+5416
+5417
+5406
+5407
+5410
+5411
+5412
+5416
+5414
+5431
+5433
+5434
+5435
+5460
+5463
+5464
+5476
+5477
+5480
+5481
+5480
+5478
+5479
+5470
+5477
+5473
+5468
+5493
+5496
+5497
+5499
+5501
+5529
+5499
+5511
+5542
+5547
+5548
+5550
+5582
+5581
+5563
+5586
+5590
+5585
+5580
+5608
+5614
+5605
+5598
+5613
+5611
+5616
+5646
+5653
+5662
+5660
+5665
+5673
+5675
+5682
+5681
+5683
+5701
+5711
+5710
+5711
+5713
+5715
+5726
+5737
+5733
+5737
+5751
+5752
+5747
+5732
+5736
+5738
+5739
+5735
+5736
+5739
+5741
+5744
+5760
+5763
+5755
+5760
+5765
+5767
+5772
+5776
+5777
+5779
+5760
+5755
+5760
+5777
+5781
+5763
+5750
+5758
+5753
+5765
+5767
+5769
+5802
+5793
+5797
+5794
+5792
+5791
+5792
+5806
+5812
+5813
+5814
+5815
+5814
+5818
+5836
+5841
+5848
+5854
+5857
+5887
+5888
+5885
+5886
+5884
+5883
+5887
+5894
+5895
+5896
+5893
+5892
+5907
+5906
+5940
+5937
+5947
+5949
+5947
+5940
+5939
+5956
+5959
+5961
+5972
+5979
+5981
+5982
+5977
+5978
+5963
+5965
+5966
+5972
+5973
+5974
+5977
+5980
+5986
+5987
+5967
+5979
+5980
+5983
+5987
+5989
+6007
+6018
+6017
+6018
+6019
+6018
+6020
+6021
+6035
+6036
+6042
+6049
+6060
+6056
+6054
+6052
+6051
+6050
+6063
+6064
+6055
+6061
+6063
+6062
+6064
+6077
+6088
+6108
+6129
+6131
+6133
+6137
+6136
+6151
+6153
+6158
+6173
+6176
+6181
+6197
+6200
+6202
+6204
+6209
+6200
+6199
+6186
+6210
+6218
+6219
+6229
+6240
+6252
+6247
+6249
+6250
+6253
+6254
+6280
+6283
+6292
+6293
+6300
+6301
+6302
+6305
+6307
+6321
+6322
+6327
+6326
+6327
+6339
+6342
+6328
+6329
+6327
+6316
+6317
+6323
+6332
+6344
+6374
+6395
+6398
+6396
+6412
+6421
+6424
+6445
+6451
+6453
+6454
+6459
+6460
+6461
+6471
+6467
+6447
+6449
+6458
+6460
+6463
+6464
+6468
+6503
+6504
+6505
+6498
+6499
+6502
+6490
+6495
+6527
+6529
+6533
+6529
+6539
+6547
+6560
+6561
+6551
+6563
+6567
+6563
+6589
+6585
+6588
+6564
+6569
+6563
+6591
+6601
+6632
diff --git a/d01/input_short.txt b/d01/input_short.txt
new file mode 100644
index 0000000..167e291
--- /dev/null
+++ b/d01/input_short.txt
@@ -0,0 +1,10 @@
+199
+200
+208
+210
+200
+207
+240
+269
+260
+263
diff --git a/d01/src/main.rs b/d01/src/main.rs
new file mode 100644
index 0000000..c24cbab
--- /dev/null
+++ b/d01/src/main.rs
@@ -0,0 +1,76 @@
+use std::collections::VecDeque;
+use std::fs::File;
+use std::io::{self, BufRead};
+use std::path::Path;
+
+fn read_lines<P>(filename: P) -> io::Result<io::Lines<io::BufReader<File>>>
+where
+    P: AsRef<Path>,
+{
+    let file = File::open(filename)?;
+    Ok(io::BufReader::new(file).lines())
+}
+
+fn part1() {
+    if let Ok(lines) = read_lines("input.txt") {
+        let mut last_val: Option<i32> = None;
+        let mut num_increase = 0;
+        for line in lines {
+            if let Ok(l) = line {
+                match l.parse::<i32>() {
+                    Ok(val) => {
+                        let increase;
+                        match last_val {
+                            Some(last_val) => increase = last_val < val,
+                            None => increase = false,
+                        }
+                        // println!("{}: {}", val, increase);
+                        if increase {
+                            num_increase += 1;
+                        }
+                        last_val = Some(val);
+                    }
+                    Err(e) => println!("ERROR: Could not parse {}. {}", l, e),
+                }
+            }
+        }
+
+        println!("Part 1, All done! Num increased {}", num_increase);
+    }
+}
+
+fn part2() {
+    if let Ok(lines) = read_lines("input.txt") {
+        let mut num_increase = 0;
+        // If we have 3 values, pop from front and compare new number to the one read before
+        // pushing that to the back. If that is an increase, increment the increase value
+        let mut sliding_values: VecDeque<i32> = VecDeque::with_capacity(3);
+        for line in lines {
+            if let Ok(l) = line {
+                match l.parse::<i32>() {
+                    Ok(val) => {
+                        if sliding_values.len() < 3 {
+                            sliding_values.push_back(val);
+                            continue;
+                        }
+                        let outgoing = sliding_values.pop_front().unwrap();
+                        let increase = val > outgoing;
+                        if increase {
+                            num_increase += 1;
+                        }
+                        sliding_values.push_back(val);
+                        println!("{}: {}", val, increase);
+                    }
+                    Err(e) => println!("ERROR: Could not parse {}. {}", l, e),
+                }
+            }
+        }
+
+        println!("All done! Num increased {}", num_increase);
+    }
+}
+
+fn main() {
+    part1();
+    part2();
+}