2019-03-02 16:46:04 -05:00
|
|
|
|
2017-12-14 19:41:35 -05:00
|
|
|
|
2019-02-08 18:18:47 -05:00
|
|
|
|
2017-12-14 19:41:35 -05:00
|
|
|
|
|
|
|
|
|
2016-11-02 18:52:00 -04:00
|
|
|
|
2023-10-06 23:58:53 -07:00
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-27 03:51:06 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
2023-06-22 11:32:28 -06:00
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-27 03:51:06 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
2023-06-22 11:32:28 -06:00
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
2023-06-13 14:55:58 -06:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-13 14:55:58 -06:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-22 11:32:28 -06:00
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
2023-06-22 11:32:28 -06:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
2023-06-22 11:32:28 -06:00
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
2023-06-22 11:32:28 -06:00
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
2023-06-22 11:32:28 -06:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
2023-06-22 11:32:28 -06:00
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-13 14:55:58 -06:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-06-20 20:38:54 +01:00
|
|
|
|
2024-07-22 16:03:11 -07:00
|
|
|
|
2024-06-20 20:38:54 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-13 14:55:58 -06:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-13 14:55:58 -06:00
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-13 14:55:58 -06:00
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-13 14:55:58 -06:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-24 17:31:50 +03:30
|
|
|
|
2023-06-13 14:55:58 -06:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
2024-07-22 16:03:11 -07:00
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-06-20 20:38:54 +01:00
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
2023-11-10 05:27:17 +00:00
|
|
|
|
2023-05-23 15:33:12 +03:30
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-01-27 22:43:35 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-01-27 22:43:35 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-07-11 14:09:04 +03:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
2020-01-31 00:40:43 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2020-01-31 00:40:43 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
2020-01-31 00:40:43 +01:00
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
|
|
|
|
|
2020-01-31 00:40:43 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-13 15:56:09 -07:00
|
|
|
|
2020-01-31 00:40:43 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2020-02-03 14:42:32 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2020-01-31 00:40:43 +01:00
|
|
|
|
|
|
|
|
|
2022-09-02 20:56:36 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2022-09-02 20:56:36 -04:00
|
|
|
|
|
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2022-09-02 20:56:36 -04:00
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2022-09-02 20:56:36 -04:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
2022-09-02 20:56:36 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-01-31 00:40:43 +01:00
|
|
|
|
|
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
|
|
|
|
|
2024-01-27 22:43:35 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-01-27 22:43:35 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
|
|
|
|
|
2024-03-13 15:56:09 -07:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
|
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
|
|
|
|
|
2024-01-27 22:43:35 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-01-27 22:43:35 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
|
|
|
|
|
2024-03-13 15:56:09 -07:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
|
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
2024-01-27 22:43:35 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-01-27 22:43:35 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-01-27 22:43:35 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
`std.equalRange`: Compute lower and upper bounds simultaneously
The current implementation of `equalRange` just calls `lowerRange` and `upperRange`, but a lot of
the work done by these two functions can be shared. Specifically, each iteration gives information about whether the lower bound or the upper bound can be tightened. This leads to fewer iterations and, since there is one comparison per iteration, fewer comparisons.
Implementation adapted from [GCC](https://github.com/gcc-mirror/gcc/blob/519ec1cfe9d2c6a1d06709c52cb103508d2c42a7/libstdc%2B%2B-v3/include/bits/stl_algo.h#L2063).
This sample demonstrates the difference between the current implementation and mine:
```zig
fn S(comptime T: type) type {
return struct {
needle: T,
count: *usize,
pub fn order(context: @This(), item: T) std.math.Order {
context.count.* += 1;
return std.math.order(item, context.needle);
}
pub fn orderLength(context: @This(), item: []const u8) std.math.Order {
context.count.* += 1;
return std.math.order(item.len, context.needle);
}
};
}
pub fn main() !void {
var count: usize = 0;
try std.testing.expectEqual(.{ 0, 0 }, equalRange(i32, &[_]i32{}, S(i32){ .needle = 0, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 0, 0 }, equalRange(i32, &[_]i32{ 2, 4, 8, 16, 32, 64 }, S(i32){ .needle = 0, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 0, 1 }, equalRange(i32, &[_]i32{ 2, 4, 8, 16, 32, 64 }, S(i32){ .needle = 2, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 2, 2 }, equalRange(i32, &[_]i32{ 2, 4, 8, 16, 32, 64 }, S(i32){ .needle = 5, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 2, 3 }, equalRange(i32, &[_]i32{ 2, 4, 8, 16, 32, 64 }, S(i32){ .needle = 8, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 5, 6 }, equalRange(i32, &[_]i32{ 2, 4, 8, 16, 32, 64 }, S(i32){ .needle = 64, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 6, 6 }, equalRange(i32, &[_]i32{ 2, 4, 8, 16, 32, 64 }, S(i32){ .needle = 100, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 2, 6 }, equalRange(i32, &[_]i32{ 2, 4, 8, 8, 8, 8, 15, 22 }, S(i32){ .needle = 8, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 2, 2 }, equalRange(u32, &[_]u32{ 2, 4, 8, 16, 32, 64 }, S(u32){ .needle = 5, .count = &count }, S(u32).order));
try std.testing.expectEqual(.{ 1, 1 }, equalRange(f32, &[_]f32{ -54.2, -26.7, 0.0, 56.55, 100.1, 322.0 }, S(f32){ .needle = -33.4, .count = &count }, S(f32).order));
try std.testing.expectEqual(.{ 3, 5 }, equalRange(
[]const u8,
&[_][]const u8{ "Mars", "Venus", "Earth", "Saturn", "Uranus", "Mercury", "Jupiter", "Neptune" },
S(usize){ .needle = 6, .count = &count },
S(usize).orderLength,
));
std.debug.print("Count: {}\n", .{count});
}
```
For each comparison, we bump the count. With the current implementation, we get 57 comparisons. With mine, we get 43.
With contributions from @Olvilock.
This is my second attempt at this, since I messed up the [first one](https://github.com/ziglang/zig/pull/21290).
2024-09-20 19:48:38 -03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
|
|
|
|
|
2024-03-13 15:56:09 -07:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
2024-09-09 22:23:18 -06:00
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
`std.equalRange`: Compute lower and upper bounds simultaneously
The current implementation of `equalRange` just calls `lowerRange` and `upperRange`, but a lot of
the work done by these two functions can be shared. Specifically, each iteration gives information about whether the lower bound or the upper bound can be tightened. This leads to fewer iterations and, since there is one comparison per iteration, fewer comparisons.
Implementation adapted from [GCC](https://github.com/gcc-mirror/gcc/blob/519ec1cfe9d2c6a1d06709c52cb103508d2c42a7/libstdc%2B%2B-v3/include/bits/stl_algo.h#L2063).
This sample demonstrates the difference between the current implementation and mine:
```zig
fn S(comptime T: type) type {
return struct {
needle: T,
count: *usize,
pub fn order(context: @This(), item: T) std.math.Order {
context.count.* += 1;
return std.math.order(item, context.needle);
}
pub fn orderLength(context: @This(), item: []const u8) std.math.Order {
context.count.* += 1;
return std.math.order(item.len, context.needle);
}
};
}
pub fn main() !void {
var count: usize = 0;
try std.testing.expectEqual(.{ 0, 0 }, equalRange(i32, &[_]i32{}, S(i32){ .needle = 0, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 0, 0 }, equalRange(i32, &[_]i32{ 2, 4, 8, 16, 32, 64 }, S(i32){ .needle = 0, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 0, 1 }, equalRange(i32, &[_]i32{ 2, 4, 8, 16, 32, 64 }, S(i32){ .needle = 2, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 2, 2 }, equalRange(i32, &[_]i32{ 2, 4, 8, 16, 32, 64 }, S(i32){ .needle = 5, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 2, 3 }, equalRange(i32, &[_]i32{ 2, 4, 8, 16, 32, 64 }, S(i32){ .needle = 8, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 5, 6 }, equalRange(i32, &[_]i32{ 2, 4, 8, 16, 32, 64 }, S(i32){ .needle = 64, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 6, 6 }, equalRange(i32, &[_]i32{ 2, 4, 8, 16, 32, 64 }, S(i32){ .needle = 100, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 2, 6 }, equalRange(i32, &[_]i32{ 2, 4, 8, 8, 8, 8, 15, 22 }, S(i32){ .needle = 8, .count = &count }, S(i32).order));
try std.testing.expectEqual(.{ 2, 2 }, equalRange(u32, &[_]u32{ 2, 4, 8, 16, 32, 64 }, S(u32){ .needle = 5, .count = &count }, S(u32).order));
try std.testing.expectEqual(.{ 1, 1 }, equalRange(f32, &[_]f32{ -54.2, -26.7, 0.0, 56.55, 100.1, 322.0 }, S(f32){ .needle = -33.4, .count = &count }, S(f32).order));
try std.testing.expectEqual(.{ 3, 5 }, equalRange(
[]const u8,
&[_][]const u8{ "Mars", "Venus", "Earth", "Saturn", "Uranus", "Mercury", "Jupiter", "Neptune" },
S(usize){ .needle = 6, .count = &count },
S(usize).orderLength,
));
std.debug.print("Count: {}\n", .{count});
}
```
For each comparison, we bump the count. With the current implementation, we get 57 comparisons. With mine, we get 43.
With contributions from @Olvilock.
This is my second attempt at this, since I messed up the [first one](https://github.com/ziglang/zig/pull/21290).
2024-09-20 19:48:38 -03:00
|
|
|
|
2024-08-05 01:02:15 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-01-27 22:42:56 +01:00
|
|
|
|
|
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-07-11 14:09:04 +03:00
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
|
|
|
|
|
2019-12-04 18:10:20 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2017-12-15 11:15:58 -05:00
|
|
|
|
2019-12-04 18:20:55 +01:00
|
|
|
|
2023-02-18 09:02:57 -07:00
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
2017-12-15 11:15:58 -05:00
|
|
|
|
2019-12-04 18:20:55 +01:00
|
|
|
|
2017-12-15 11:15:58 -05:00
|
|
|
|
|
|
|
|
|
2019-12-04 18:20:55 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-13 15:56:09 -07:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2019-12-04 18:20:55 +01:00
|
|
|
|
|
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-07-11 14:09:04 +03:00
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2019-12-04 18:20:55 +01:00
|
|
|
|
2017-12-15 11:15:58 -05:00
|
|
|
|
|
|
|
|
|
2024-03-13 15:56:09 -07:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2019-12-04 16:42:18 +01:00
|
|
|
|
|
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-07-11 14:09:04 +03:00
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
|
|
|
|
|
2019-12-04 18:10:20 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2017-12-15 11:15:58 -05:00
|
|
|
|
2019-12-04 18:20:55 +01:00
|
|
|
|
2023-02-18 09:02:57 -07:00
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
2017-12-15 11:15:58 -05:00
|
|
|
|
2019-12-04 18:20:55 +01:00
|
|
|
|
2017-12-15 11:15:58 -05:00
|
|
|
|
|
|
|
|
|
2019-12-04 18:20:55 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-13 15:56:09 -07:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2019-12-04 18:20:55 +01:00
|
|
|
|
|
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-07-11 14:09:04 +03:00
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2019-12-04 18:20:55 +01:00
|
|
|
|
2017-12-15 11:15:58 -05:00
|
|
|
|
2019-12-04 16:41:32 +01:00
|
|
|
|
2024-03-13 15:56:09 -07:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2019-12-04 16:42:18 +01:00
|
|
|
|
|
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-07-11 14:09:04 +03:00
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
|
|
|
|
|
2019-12-04 16:41:32 +01:00
|
|
|
|
|
|
|
|
|
2020-06-03 18:41:56 -04:00
|
|
|
|
2019-12-04 16:41:32 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-13 15:56:09 -07:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2019-12-04 16:41:32 +01:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2019-12-04 16:41:32 +01:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
2019-12-04 16:41:32 +01:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
2019-12-04 16:41:32 +01:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
2019-12-04 16:41:32 +01:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
2019-12-04 16:41:32 +01:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
2019-12-04 16:41:32 +01:00
|
|
|
|