Merge pull request #1276 from trcrsired/next

[deque] Try to finish deque implementation

Author: trcrsired

CLAUDE.md

@@ -0,0 +1,102 @@
+# CLAUDE.md
+
+This file provides guidance to Claude Code (claude.ai/code) when working with code in this repository.
+
+## Project Overview
+
+**fast_io** is a header-only C++20 I/O library designed to replace `<iostream>` and `<cstdio>` with dramatically better performance. It makes direct system calls, bypassing intermediary layers, and uses C++20 concepts extensively for type abstraction.
+
+## Build & Development
+
+### Prerequisites
+- C++20 compiler: GCC >= 15, Clang >= 21, or MSVC
+- CMake >= 3.15
+
+### Build Tests, Benchmarks, and Examples
+
+```bash
+# Prebuild: generate test files (only needed once)
+cmake -B fast_io_prebuild -S . -DCMAKE_BUILD_TYPE=Release -DENABLE_TESTS=On -DTESTS_PREBUILD=On
+cmake --build fast_io_prebuild
+./fast_io_prebuild/tests_prebuild linux  # or "windows msvc"
+
+# Build tests/examples/benchmarks
+cmake -B fast_io_build -S . -DCMAKE_BUILD_TYPE=Release -DENABLE_TESTS=On
+cmake --build fast_io_build
+
+# Run tests
+cmake --build fast_io_build --target test
+```
+
+### Run a Single Test
+
+Tests are located under `tests/`. After building, individual test binaries are in the `fast_io_build/tests/` subdirectories. Run them directly.
+
+### CI
+
+GitHub Actions (`.github/workflows/c-cpp.yml`) runs:
+- **Linux**: GCC with `-fsanitize=address,undefined -Wall -Wextra -Wpedantic -Wshadow -Wconversion -Werror`
+- **Windows**: MSVC with `/EHsc /W3 /WX /sdl`
+- Uses Ninja generator on both platforms
+
+## Architecture
+
+The library uses a layered architecture:
+
+| Layer | Header | Description |
+|-------|--------|-------------|
+| Concepts | `fast_io_concept.h` | C++20 concepts for I/O device abstraction |
+| Core | `fast_io_core.h` | Freestanding-capable: bit ops, integer formatting, codecvt, SIMD |
+| Freestanding | `fast_io_freestanding.h` | Adds buffered I/O, decorators, serializers, transcoders |
+| Hosted | `fast_io_hosted.h` | Full features: platform abstractions, filesystem, threads, process/IPC |
+| Main | `fast_io.h` | Entry point: combines hosted + legacy stream interop |
+
+### Key Directories
+
+- `include/fast_io_core_impl/` — Core implementation internals (operations: `printimpl`, `readimpl`, `writeimpl`, `transmitimpl`, `transcodeimpl`)
+- `include/fast_io_hosted/` — Hosted platform implementations (console, filesystem, mmap, threads, process)
+- `include/fast_io_freestanding_impl/` — Buffered I/O, decorators, scanners, serialization
+- `include/fast_io_legacy_impl/` — FILE*/streambuf hacks for glibc, MSVCRT, UCRT, MUSL, BSD libc, libstdc++, libc++, MSVC STL
+- `include/fast_io_dsal/` — Data Structure Abstraction Layer (vector, string, deque, list, etc.)
+- `include/fast_io_driver/` — Third-party integrations (Boost.Asio, OpenSSL, Qt, MFC, LLVM, Python, zlib)
+- `include/fast_io_crypto/` — SHA-1, SHA-256, SHA-512, HMAC, ciphers
+- `share/fast_io/` — C++20 module files
+
+### Header Organization
+
+- `fast_io.h` — Primary entry point (most common include)
+- `fast_io_device.h` — Device types (files, pipes, sockets)
+- `fast_io_crypto.h` — Cryptographic hash functions
+- `fast_io_i18n.h` — Internationalization/locale
+- `fast_io_legacy.h` — Legacy C/C++ stream compatibility
+
+### fast_io's 6 layers of files from bottom to top
+- wine_file
+- nt_file
+- win32_file
+- posix_file
+- c_file
+- filebuf_file
+
+From bottom to top we do a move.
+From top to bottom we do a static cast to the
+lower level of io_observer.
+
+## Testing
+
+- Tests are organized into numbered categories under `tests/`
+- `.test_prop.toml` controls which tests run per platform/compiler
+- Test files are generated by `tests/0000.tests_prebuild/gentests.cc`
+- Some tests are ignored for incomplete features or platform requirements
+
+## Benchmarking
+
+Benchmarks live under `benchmark/` with numbered categories (integer I/O, floating-point, file I/O, concat, containers, codecvt, syscalls, etc.). Many have standalone `Makefile`s using `clang++ -Ofast -march=native -std=c++20` with precompiled headers.
+
+## Style & Conventions
+
+- `.clang-format` and `.editorconfig` are present — format code before committing
+- This is a header-only library — no `.cpp` source files in `include/`
+- The library targets both freestanding (no OS) and hosted environments
+- Consistent error handling via exceptions only (no `std::error_code` or `std::system_error`)
+- License: Anti-Tivo License (ATL) v1.0

benchmark/0011.containers/deque/0001.push_back/fast_io.cc

@@ -22,5 +22,5 @@ int main()
 			sum += e;
 		}
 	}
-	::fast_io::io::perrln("sum=",sum);
+	::fast_io::io::perrln("sum=", sum);
 }

benchmark/0011.containers/deque/0001.push_back/fast_io_resize_for_overwrite.cc

@@ -0,0 +1,35 @@
+#include <fast_io.h>
+#include <fast_io_driver/timer.h>
+#include <fast_io_dsal/deque.h>
+
+int main()
+{
+	fast_io::timer tm(u8"fast_io::deque resize_for_overwrite");
+	fast_io::deque<std::size_t> deq;
+	constexpr std::size_t n{100000000};
+	{
+		fast_io::timer tm1(u8"push_back");
+		deq.resize(n, ::fast_io::for_overwrite);
+		::std::size_t idx{};
+		for (::std::size_t i{}, segs{deq.segments_count()}; i != segs; ++i)
+		{
+			for (auto &e : deq.nth_segment(i))
+			{
+				e = idx;
+				++idx;
+			}
+		}
+	}
+	::std::size_t sum{};
+	{
+		fast_io::timer tm1(u8"loop");
+		for (::std::size_t i{}, segs{deq.segments_count()}; i != segs; ++i)
+		{
+			for (auto const e : deq.const_nth_segment(i))
+			{
+				sum += e;
+			}
+		}
+	}
+	::fast_io::io::perrln("sum=", sum);
+}

benchmark/0011.containers/deque/0001.push_back/fast_io_segments.cc

@@ -0,0 +1,29 @@
+#include <fast_io.h>
+#include <fast_io_driver/timer.h>
+#include <fast_io_dsal/deque.h>
+
+int main()
+{
+	fast_io::timer tm(u8"fast_io::deque segments");
+	fast_io::deque<std::size_t> deq;
+	constexpr std::size_t n{100000000};
+	{
+		fast_io::timer tm1(u8"push_back");
+		for (std::size_t i{}; i != n; ++i)
+		{
+			deq.push_back(i);
+		}
+	}
+	::std::size_t sum{};
+	{
+		fast_io::timer tm1(u8"loop");
+		for (::std::size_t i{}, segs{deq.segments_count()}; i != segs; ++i)
+		{
+			for (auto const e : deq.const_nth_segment(i))
+			{
+				sum += e;
+			}
+		}
+	}
+	::fast_io::io::perrln("sum=", sum);
+}

benchmark/0011.containers/deque/0001.push_back/std.cc

@@ -20,7 +20,7 @@ int main()
 		for (auto const e : deq)
 		{
 			sum += e;
-		}		
+		}
 	}
-	::fast_io::io::perrln("sum=",sum);
+	::fast_io::io::perrln("sum=", sum);
 }

benchmark/0011.containers/deque/0001.push_back/std_vec.cc

@@ -0,0 +1,26 @@
+#include <fast_io.h>
+#include <fast_io_driver/timer.h>
+#include <vector>
+
+int main()
+{
+	fast_io::timer tm(u8"std::vector");
+	std::vector<std::size_t> vec;
+	constexpr std::size_t n{100000000};
+	{
+		fast_io::timer tm1(u8"push_back");
+		for (std::size_t i{}; i != n; ++i)
+		{
+			vec.push_back(i);
+		}
+	}
+	::std::size_t sum{};
+	{
+		fast_io::timer tm1(u8"loop");
+		for (auto const e : vec)
+		{
+			sum += e;
+		}
+	}
+	::fast_io::io::perrln("sum=", sum);
+}

examples/.test_prop.toml

@@ -43,5 +43,11 @@ ignore = true
 ["0040.wifianalyzer"]
 ignore = true
 
+["0041.keepwinealive"]
+ignore = true
+
 ["0042.scn_ip_port"]
 interactive = true
+
+["0043.scanwinprocesspasswords"]
+ignore = true

examples/0041.keepwinealive/keepwinealive.cc

@@ -0,0 +1,12 @@
+#include<fast_io.h>
+#define NOMINMAX 1
+#define _WIN32_LEAN_AND_MEAN
+#include<windows.h>
+#undef min
+#undef max
+
+int main()
+{
+	::fast_io::io::perrln("keep wine alive: ", utc(::fast_io::posix_clock_gettime(::fast_io::posix_clock_id::realtime)));
+	WaitForSingleObject(GetCurrentProcess(), INFINITE);
+}