Add files using upload-large-folder tool

1fd0050 verified 6 months ago

1.9 kB

// Benchmark testlib readInt speed
#include <bits/stdc++.h>
#include <chrono>
using namespace std;

// Simulate ouf.readInt() with the same testlib approach
// testlib reads from stdin character by character

int main() {
    // Generate 10M integers to a file, then time reading them
    int N = 10000000;

    // Generate
    {
        FILE* f = fopen("/tmp/bench_input.txt", "w");
        mt19937 rng(42);
        for (int i = 0; i < N; i++) {
            if (i) fprintf(f, " ");
            fprintf(f, "%d", (int)(rng() % 100000) + 1);
        }
        fprintf(f, "\n");
        fclose(f);
    }

    // Read using getchar (similar to testlib)
    {
        FILE* f = fopen("/tmp/bench_input.txt", "r");
        auto start = chrono::steady_clock::now();
        long long sum = 0;
        for (int i = 0; i < N; i++) {
            int c = fgetc(f);
            while (c < '0' || c > '9') { c = fgetc(f); if (c == EOF) break; }
            int x = 0;
            while (c >= '0' && c <= '9') { x = x*10+(c-'0'); c = fgetc(f); }
            sum += x;
        }
        auto end = chrono::steady_clock::now();
        double elapsed = chrono::duration<double>(end - start).count();
        printf("fgetc: Read %d ints in %.3fs (%.1f M/s), sum=%lld\n", N, elapsed, N/elapsed/1e6, sum);
        fclose(f);
    }

    // Read using scanf (testlib uses InStream which is similar)
    {
        FILE* f = fopen("/tmp/bench_input.txt", "r");
        auto start = chrono::steady_clock::now();
        long long sum = 0;
        for (int i = 0; i < N; i++) {
            int x;
            fscanf(f, "%d", &x);
            sum += x;
        }
        auto end = chrono::steady_clock::now();
        double elapsed = chrono::duration<double>(end - start).count();
        printf("fscanf: Read %d ints in %.3fs (%.1f M/s), sum=%lld\n", N, elapsed, N/elapsed/1e6, sum);
        fclose(f);
    }

    return 0;
}

	// Benchmark testlib readInt speed
	#include <bits/stdc++.h>
	#include <chrono>
	using namespace std;

	// Simulate ouf.readInt() with the same testlib approach
	// testlib reads from stdin character by character

	int main() {
	// Generate 10M integers to a file, then time reading them
	int N = 10000000;

	// Generate
	{
	FILE* f = fopen("/tmp/bench_input.txt", "w");
	mt19937 rng(42);
	for (int i = 0; i < N; i++) {
	if (i) fprintf(f, " ");
	fprintf(f, "%d", (int)(rng() % 100000) + 1);
	}
	fprintf(f, "\n");
	fclose(f);
	}

	// Read using getchar (similar to testlib)
	{
	FILE* f = fopen("/tmp/bench_input.txt", "r");
	auto start = chrono::steady_clock::now();
	long long sum = 0;
	for (int i = 0; i < N; i++) {
	int c = fgetc(f);
	while (c < '0' \|\| c > '9') { c = fgetc(f); if (c == EOF) break; }
	int x = 0;
	while (c >= '0' && c <= '9') { x = x*10+(c-'0'); c = fgetc(f); }
	sum += x;
	}
	auto end = chrono::steady_clock::now();
	double elapsed = chrono::duration<double>(end - start).count();
	printf("fgetc: Read %d ints in %.3fs (%.1f M/s), sum=%lld\n", N, elapsed, N/elapsed/1e6, sum);
	fclose(f);
	}

	// Read using scanf (testlib uses InStream which is similar)
	{
	FILE* f = fopen("/tmp/bench_input.txt", "r");
	auto start = chrono::steady_clock::now();
	long long sum = 0;
	for (int i = 0; i < N; i++) {
	int x;
	fscanf(f, "%d", &x);
	sum += x;
	}
	auto end = chrono::steady_clock::now();
	double elapsed = chrono::duration<double>(end - start).count();
	printf("fscanf: Read %d ints in %.3fs (%.1f M/s), sum=%lld\n", N, elapsed, N/elapsed/1e6, sum);
	fclose(f);
	}

	return 0;
	}