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 10000
  10. #define BUF_SIZE 320000
  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, int newline) {
  21. int capacity = buffer+BUF_SIZE-current;
  22. if (len > capacity) {
  23. dump(buffer, current - buffer);
  24. current = buffer;
  25. }
  26. if (len>8) {
  27. memcpy(current,word,len);
  28. } else {
  29. memcpy(current,word,8);
  30. }
  31. /*
  32. switch (len) {
  33. case 0: break;
  34. case 1: memcpy(current,word,1);break;
  35. case 2: memcpy(current,word,2);break;
  36. case 3: memcpy(current,word,3);break;
  37. case 4: memcpy(current,word,4);break;
  38. case 5: memcpy(current,word,5);break;
  39. case 6: memcpy(current,word,6);break;
  40. case 7: memcpy(current,word,7);break;
  41. case 8: memcpy(current,word,8);break;
  42. default: memcpy(current,word,len);break;
  43. }*/
  44. current+=len;
  45. if (newline) {
  46. *current = '\n';
  47. current++;
  48. }
  49. return current;
  50. }
  52. int main() {
  53. // INPUT reading
  54. char *buf = malloc(CHUNK_SIZE);
  55. int size = CHUNK_SIZE;
  56. {
  57. char *s = buf;
  58. int left = CHUNK_SIZE;
  59. while(1){
  60. int n = read(0, s, left);
  61. if(n == 0) break;
  62. s += n; left -= n;
  63. if(left == 0) {
  64. int tmp = size;
  65. size += CHUNK_SIZE;
  66. left = CHUNK_SIZE;
  67. buf=realloc(buf, size);
  68. s = buf + tmp;
  69. }
  70. }
  71. *s = '\n';
  72. *(s+1) = '\0';
  73. //unlikely
  74. if (size < s-buf+8) {
  75. buf = realloc(buf, size+8);
  76. }
  77. }
  79. char **w = NULL;
  80. ssize_t *o = NULL;
  81. int k = 0;
  82. {
  83. char *s = buf;
  84. while (*s) {
  85. if (k % LINES_CHUNK_SIZE == 0) {
  86. w = realloc(w, (k+LINES_CHUNK_SIZE)*sizeof(ssize_t));
  87. o = realloc(o, (k+LINES_CHUNK_SIZE)*sizeof(ssize_t));
  88. }
  89. w[k] = s; // set offset
  90. while (*s != '\r' && *s != '\n' && *s != ' ') s++; // read word
  91. o[k] = s-w[k]; // set length
  92. k++;
  93. while (*s == '\r' || *s == '\n' || *s == ' ') s++; // read space characters
  94. }
  95. }
  96. char out_buf[BUF_SIZE+8];
  97. char *s = out_buf;
  98. for(int i = 0; i < k; i+=2)
  99. for(int j = 1; j < k; j+=2){
  100. s=dumpstr(out_buf,s,w[i],o[i],0);
  101. s=dumpstr(out_buf,s,w[j],o[j],1);
  102. }
  103. dump(out_buf, s - out_buf);
  104. return 0;
  105. }
  106.  
Powered by spacepaste. Paste removal.