How could the UNIX sort command sort a very large file?

by

The Algorithmic details of UNIX Sort command says Unix Sort uses an External R-Way merge sorting algorithm. The link goes into more details, but in essence it divides the input up into smaller portions (that fit into memory) and then merges each portion together at the end.

More Related Contents:

  1. How to delete from a text file, all lines that contain a specific string?
  2. How to print lines between two patterns, inclusive or exclusive (in sed, AWK or Perl)?
  3. How to use SSH to run a local shell script on a remote machine?
  4. Find and replace in file and overwrite file doesn’t work, it empties the file
  5. Global environment variables in a shell script
  6. What are the uses of the exec command in shell scripts? [closed]
  7. How can I reverse the order of lines in a file?
  8. Can GNU make handle filenames with spaces?
  9. What is the difference between $@ and $* in shell scripts?
  10. How to remove carriage return from a variable in shell script
  11. Using awk with variables
  12. Remove duplicate lines without sorting [duplicate]
  13. Run java jar file on a server as background process
  14. Shell command to find lines common in two files
  15. using alias in shell script? [duplicate]
  16. How to get the second column from command output?
  17. How can I negate the return-value of a process?
  18. Passing argument containing space in shell script
  19. How to exclude this / current / dot folder from find “type d”
  20. Losing newline after assigning grep result to a shell variable
  21. How to ssh to vagrant without actually running “vagrant ssh”?
  22. How to check if a process is running inside docker container?
  23. Make a keybinding to run previous or last shell commands
  24. How to set environment variables from .env file
  25. Why 0 is true but false is 1 in the shell?
  26. How is % (percent sign) special in crontab?
  27. How do I prevent root access to my docker container
  28. Remove part of path on Unix
  29. “No such file or directory” but it exists
  30. How to check if an URL exists with the shell and probably curl?

Leave a Comment