spacepaste

Paste details

reply | raw

  1.  
  2. #define _GNU_SOURCE
  3. #include <stdlib.h>
  4. #include <unistd.h>
  5. #include <string.h>
  6. #include <stdio.h>
  8. #define CHUNK_SIZE 40000000
  9. #define LINES_CHUNK_SIZE 100000
  10. #define BUF_SIZE 160000
  12. void dump(char *buffer, int size) {
  13. while (size>0) {
  14. int w = write(1, buffer, size);
  15. buffer+=w;
  16. size-=w;
  17. }
  18. }
  20. static inline char * dumpstr(char *buffer, char *current, char *word, int len) {
  21. int capacity = buffer+BUF_SIZE-current;
  22. if (len > capacity) {
  23. dump(buffer, current - buffer);
  24. current = buffer;
  25. }
  26. for (int i=0;i < len; i++) {
  27. *current = word[i];
  28. current++;
  29. }
  30. return current;
  31. }
  33. int main() {
  34. // INPUT reading
  35. char *buf = malloc(CHUNK_SIZE);
  36. int size = CHUNK_SIZE;
  37. {
  38. char *s = buf;
  39. int left = CHUNK_SIZE;
  40. while(1){
  41. int n = read(0, s, left);
  42. if(n == 0) break;
  43. s += n; left -= n;
  44. if(left == 0) {
  45. int tmp = size;
  46. size += CHUNK_SIZE;
  47. left = CHUNK_SIZE;
  48. buf=realloc(buf, size);
  49. s = buf + tmp;
  50. }
  51. }
  52. *s = '\n';
  53. *(s+1) = '\0';
  54. }
  56. char **w = NULL;
  57. ssize_t *o = NULL;
  58. int k = 0;
  59. {
  60. char *s = buf;
  61. int is_word = 0;
  62. while (*s) {
  63. if (k % LINES_CHUNK_SIZE == 0) {
  64. w = realloc(w, k+LINES_CHUNK_SIZE);
  65. o = realloc(o, (k+LINES_CHUNK_SIZE)*sizeof(ssize_t));
  66. }
  67. switch (*s) {
  68. case ' ':
  69. if (is_word) {
  70. o[k] = s-w[k];
  71. is_word = 0;
  72. k++;
  73. }
  74. break;
  75. case '\r':
  76. if (is_word) {
  77. o[k] = s-w[k];
  78. is_word = 0;
  79. k++;
  80. }
  81. break;
  82. case '\n':
  83. if (is_word) {
  84. o[k] = s-w[k];
  85. is_word = 0;
  86. k++;
  87. }
  88. break;
  89. default:
  90. if (!is_word) {
  91. w[k] = s;
  92. is_word = 1;
  93. }
  94. }
  95. s++;
  96. }
  97. }
  98. char out_buf[BUF_SIZE];
  99. char *s = out_buf;
  100. for(int i = 0; i < k; i+=2)
  101. for(int j = 1; j < k; j+=2){
  102. s=dumpstr(out_buf,s,w[i],o[i]);
  103. s=dumpstr(out_buf,s,w[j],o[j]);
  104. s=dumpstr(out_buf,s,"\n",1);
  105. }
  106. dump(out_buf, s - out_buf);
  107. return 0;
  108. }
  109.  
Powered by spacepaste. Paste removal.