How ulsgks/push_swap works
Push Swap sorts integer inputs using two stacks and emits a sequence of stack operations; the bonus checker reads such a sequence, applies it, and reports whether the result is sorted. The documented algorithm includes chunk sorting and several small-sort and post-sort optimizations. The graph preserves these stages, but several algorithm-to-optimizer relationships are dashed because their source excerpts were not provided. The stack operations and shared utility libraries are internal supporting layers.
Main entry points: chunk_sort.c Chunk sorting · main.c Push Swap CLI · checker_bonus.c Checker CLI · data_mngt.c Stack lifecycle
Components 30
Programs and validation
- Push Swap CLI
src/push_swap/main.c - Checker CLI
src/checker_bonus/checker_bonus.c - Read operations
src/checker_bonus/checker_bonus.c - Apply and check
src/checker_bonus/checker_bonus.c - Checker helpers
src/checker_bonus/checker_utils_bonus.c - Checker interfaces
include/checker_bonus.h
Sorting algorithm
- Sort orchestration
src/push_swap/sort.c - Chunk sorting
src/push_swap/chunk_sort.c - Chunk splitting
src/push_swap/chunk_split.c - Chunk utilities
src/push_swap/chunk_utils.c - Chunk movement
src/push_swap/move.c - Easy-sort optimization
src/push_swap/opti_easy_sort.c - Three-item sorting
src/push_swap/opti_sort_three.c - Early-sort optimization
src/push_swap/opti_sort_asap.c - Post-sort optimization
src/push_swap/opti_post_sort.c - Optimization helpers
src/push_swap/opti_post_sort_utils.c - Chunk positioning
src/push_swap/opti_to_the_top.c - Sort interfaces
include/push_swap.h
Stack runtime
- Stack lifecycle
src/stack/data_mngt.c - Input validation and ranking
src/stack/stack_init.c - Stack queries
src/stack/stack_utils.c - Stack operations
src/stack/op_push.c - Rotation operations
src/stack/op_rotate.c - Reverse rotations
src/stack/op_reverse_rotate.c - Swap operations
src/stack/op_swap.c - Operation encoding
src/stack/op_utils.c - Stack interfaces
include/stack.h
Utility libraries
- C utility functions
lib/libft/include/libft.h - Formatted output
lib/ft_printf/include/ft_printf.h
Other components
- CLI user
Connections 26
- CLI user → Push Swap CLI: provides input
- Push Swap CLI → Stack lifecycle: initializes data
src/push_swap/main.c - Push Swap CLI → Sort orchestration: sorts stacks
src/push_swap/main.c - Push Swap CLI → Operation encoding: prints operations
src/push_swap/main.c - Push Swap CLI → Stack lifecycle: frees data
src/push_swap/main.c - Stack lifecycle → Input validation and ranking: fills stack
src/stack/data_mngt.c - Input validation and ranking → C utility functions: parses numbers
src/stack/stack_init.c - Sort orchestration → Chunk sorting: dispatches sorting
- Chunk sorting → Chunk splitting: splits chunks
- Chunk sorting → Chunk utilities: uses chunk queries
- Chunk sorting → Chunk movement: moves elements
- Chunk sorting → Easy-sort optimization: optimizes small chunks
- Chunk sorting → Three-item sorting: sorts three items
- Chunk sorting → Early-sort optimization: reduces chunk work
- Chunk sorting → Chunk positioning: positions chunks
- Sort orchestration → Post-sort optimization: optimizes operations
- Post-sort optimization → Optimization helpers: uses helpers
- CLI user → Checker CLI: provides input
- Checker CLI → Stack lifecycle: initializes data
src/checker_bonus/checker_bonus.c - Checker CLI → Read operations: reads operations
src/checker_bonus/checker_bonus.c - Checker CLI → Apply and check: checks result
src/checker_bonus/checker_bonus.c - Apply and check → Checker helpers: applies operations
src/checker_bonus/checker_bonus.c - Read operations → Checker helpers: decodes operations
src/checker_bonus/checker_bonus.c - Apply and check → Stack operations: dispatches operations
- Stack interfaces → C utility functions: uses list utilities
include/stack.h - Stack interfaces → Formatted output: uses output API
include/stack.h