Knowledge (XXG)

Stream (computing)

Source 📝

191: 529: 324: 96: 55: 253: 407:. Stream editing processes a file or files, in-place, without having to load the file(s) into a user interface. One example of such use is to do a search and replace on all the files in a directory, from the command line. 584:, where multiple sets of data are associated with a single filename. Most often, there is one main stream that makes up the normal file data, while additional streams contain 463:
sequence of data elements. A stream can be used similarly to a list, but later elements are only calculated when needed. Streams can therefore represent infinite
585: 106: 823: 274: 261: 1194: 828: 376: 818: 813: 1250: 801: 702: 212: 68: 621: 310: 292: 234: 82: 952: 164: 1069: 874: 806: 768: 136: 121: 379:. Filters may operate on one item of a stream at a time or may base an item of output on multiple items of input such as a 452: 358:
Normal functions cannot operate on streams as a whole because they have potentially unlimited data. Formally, streams are
969: 899: 747: 143: 1224: 441: 31: 205: 199: 979: 847: 564: 150: 1157: 1109: 1021: 999: 994: 922: 788: 606: 360: 216: 1031: 695: 589: 415: 132: 1184: 1099: 74: 437:
I/O devices can be interpreted as streams, as they produce or consume potentially unlimited data over time.
1245: 927: 783: 742: 737: 592:, but differs from "stream" as used otherwise, meaning "data available over time, potentially infinite". 917: 892: 560: 423: 719: 508: 482: 468: 372: 588:. Here "stream" is used to indicate "variable size data", as opposed to fixed size metadata such as 1189: 1167: 1094: 947: 939: 859: 688: 631: 351:
being processed one at a time rather than in large batches. Streams are processed differently from
1172: 1152: 1079: 864: 833: 616: 580: 496: 1059: 989: 964: 778: 773: 641: 500: 492: 486: 368: 157: 1204: 1089: 887: 478: 431: 419: 352: 332: 1209: 1074: 1026: 959: 636: 456: 1162: 984: 974: 882: 676:
An Approximate L1-Difference Algorithm for Massive Data Streams, 1995 Feigenbaum et al.
626: 427: 426:. Streams are an abstraction used when reading or writing files, or communicating over 380: 528: 1239: 1084: 512: 348: 1041: 1016: 344: 323: 1219: 1214: 1064: 1011: 838: 660: 611: 576: 95: 35: 675: 1124: 1119: 1036: 1004: 909: 852: 113: 1199: 1177: 1134: 1129: 796: 752: 711: 601: 507:. There it defines the quasi-continuous flow of data that is processed in a 475: 39: 17: 1114: 504: 464: 445: 367:
Functions that operate on a stream producing another stream are known as
340: 43: 489:. As in Scheme, streams can represent finite or infinite sequences. 347:
made available over time. A stream can be thought of as items on a
499:, especially in graphic processing, the term stream is applied to 322: 732: 411: 404: 684: 727: 523: 400: 396: 246: 184: 89: 48: 680: 540: 391:
The term "stream" is used in a number of similar ways:
270: 117: 364:(potentially unlimited), not data (which is finite). 559:
Streams can be used as the underlying data type for
1143: 1052: 938: 908: 873: 761: 718: 434:are three streams made available to all programs. 327:The standard streams for input, output, and error 696: 444:, input streams are generally implemented as 8: 122:introducing citations to additional sources 515:meets the starting condition of the stream. 83:Learn how and when to remove these messages 703: 689: 681: 27:Sequence of data items available over time 311:Learn how and when to remove this message 293:Learn how and when to remove this message 235:Learn how and when to remove this message 198:This article includes a list of general 112:Relevant discussion may be found on the 653: 575:The term "stream" is also applied to 422:of data, usually individual bytes or 7: 622:Traffic flow (computer networking) 204:it lacks sufficient corresponding 25: 414:and related systems based on the 64:This article has multiple issues. 527: 251: 189: 105:relies largely or entirely on a 94: 53: 455:and some others, a stream is a 72:or discuss these issues on the 1: 769:Arbitrary-precision or bignum 1251:Inter-process communication 442:object-oriented programming 32:Stream (abstract data type) 1267: 565:interprocess communication 418:, a stream is a source or 395:"Stream editing", as with 30:For related concepts, see 29: 1110:Strongly typed identifier 375:in a manner analogous to 343:of potentially unlimited 511:language as soon as the 485:as well, a stream is an 371:and can be connected in 265:may need to be rewritten 1185:Parametric polymorphism 219:more precise citations. 133:"Stream" computing 328: 483:programming languages 326: 509:dataflow programming 377:function composition 118:improve this article 1190:Primitive data type 1095:Recursive data type 948:Algebraic data type 824:Quadruple precision 632:Streaming algorithm 590:extended attributes 497:parallel processing 1153:Abstract data type 834:Extended precision 793:Reduced precision 617:Data stream mining 539:. You can help by 329: 1233: 1232: 965:Associative array 829:Octuple precision 642:Stream processing 557: 556: 493:Stream processing 487:external iterator 321: 320: 313: 303: 302: 295: 275:lead layout guide 245: 244: 237: 183: 182: 168: 87: 16:(Redirected from 1258: 1205:Type constructor 1090:Opaque data type 1022:Record or Struct 819:Double precision 814:Single precision 705: 698: 691: 682: 663: 661:SRFI 41: Streams 658: 552: 549: 531: 524: 479:standard library 457:lazily evaluated 432:standard streams 333:computer science 316: 309: 298: 291: 287: 284: 278: 271:improve the lead 255: 254: 247: 240: 233: 229: 226: 220: 215:this article by 206:inline citations 193: 192: 185: 178: 175: 169: 167: 126: 98: 90: 79: 57: 56: 49: 21: 1266: 1265: 1261: 1260: 1259: 1257: 1256: 1255: 1236: 1235: 1234: 1229: 1210:Type conversion 1145: 1139: 1075:Enumerated type 1048: 934: 928:null-terminated 904: 869: 757: 714: 709: 672: 667: 666: 659: 655: 650: 637:Streaming media 598: 573: 553: 547: 544: 537:needs expansion 522: 453:Scheme language 428:network sockets 389: 317: 306: 305: 304: 299: 288: 282: 279: 268: 256: 252: 241: 230: 224: 221: 211:Please help to 210: 194: 190: 179: 173: 170: 127: 125: 111: 99: 58: 54: 47: 28: 23: 22: 15: 12: 11: 5: 1264: 1262: 1254: 1253: 1248: 1238: 1237: 1231: 1230: 1228: 1227: 1222: 1217: 1212: 1207: 1202: 1197: 1192: 1187: 1182: 1181: 1180: 1170: 1165: 1163:Data structure 1160: 1155: 1149: 1147: 1141: 1140: 1138: 1137: 1132: 1127: 1122: 1117: 1112: 1107: 1102: 1097: 1092: 1087: 1082: 1077: 1072: 1067: 1062: 1056: 1054: 1050: 1049: 1047: 1046: 1045: 1044: 1034: 1029: 1024: 1019: 1014: 1009: 1008: 1007: 997: 992: 987: 982: 977: 972: 967: 962: 957: 956: 955: 944: 942: 936: 935: 933: 932: 931: 930: 920: 914: 912: 906: 905: 903: 902: 897: 896: 895: 890: 879: 877: 871: 870: 868: 867: 862: 857: 856: 855: 845: 844: 843: 842: 841: 831: 826: 821: 816: 811: 810: 809: 804: 802:Half precision 799: 789:Floating point 786: 781: 776: 771: 765: 763: 759: 758: 756: 755: 750: 745: 740: 735: 730: 724: 722: 716: 715: 710: 708: 707: 700: 693: 685: 679: 678: 671: 670:External links 668: 665: 664: 652: 651: 649: 646: 645: 644: 639: 634: 629: 627:Network socket 624: 619: 614: 609: 604: 597: 594: 572: 569: 555: 554: 534: 532: 521: 518: 517: 516: 490: 472: 449: 438: 435: 408: 388: 385: 381:moving average 319: 318: 301: 300: 260:The article's 259: 257: 250: 243: 242: 197: 195: 188: 181: 180: 116:. Please help 102: 100: 93: 88: 62: 61: 59: 52: 26: 24: 14: 13: 10: 9: 6: 4: 3: 2: 1263: 1252: 1249: 1247: 1246:Computer data 1244: 1243: 1241: 1226: 1223: 1221: 1218: 1216: 1213: 1211: 1208: 1206: 1203: 1201: 1198: 1196: 1193: 1191: 1188: 1186: 1183: 1179: 1176: 1175: 1174: 1171: 1169: 1166: 1164: 1161: 1159: 1156: 1154: 1151: 1150: 1148: 1142: 1136: 1133: 1131: 1128: 1126: 1123: 1121: 1118: 1116: 1113: 1111: 1108: 1106: 1103: 1101: 1098: 1096: 1093: 1091: 1088: 1086: 1085:Function type 1083: 1081: 1078: 1076: 1073: 1071: 1068: 1066: 1063: 1061: 1058: 1057: 1055: 1051: 1043: 1040: 1039: 1038: 1035: 1033: 1030: 1028: 1025: 1023: 1020: 1018: 1015: 1013: 1010: 1006: 1003: 1002: 1001: 998: 996: 993: 991: 988: 986: 983: 981: 978: 976: 973: 971: 968: 966: 963: 961: 958: 954: 951: 950: 949: 946: 945: 943: 941: 937: 929: 926: 925: 924: 921: 919: 916: 915: 913: 911: 907: 901: 898: 894: 891: 889: 886: 885: 884: 881: 880: 878: 876: 872: 866: 863: 861: 858: 854: 851: 850: 849: 846: 840: 837: 836: 835: 832: 830: 827: 825: 822: 820: 817: 815: 812: 808: 805: 803: 800: 798: 795: 794: 792: 791: 790: 787: 785: 782: 780: 777: 775: 772: 770: 767: 766: 764: 760: 754: 751: 749: 746: 744: 741: 739: 736: 734: 731: 729: 726: 725: 723: 721: 720:Uninterpreted 717: 713: 706: 701: 699: 694: 692: 687: 686: 683: 677: 674: 673: 669: 662: 657: 654: 647: 643: 640: 638: 635: 633: 630: 628: 625: 623: 620: 618: 615: 613: 610: 608: 605: 603: 600: 599: 595: 593: 591: 587: 583: 582: 578: 570: 568: 566: 562: 551: 548:February 2014 542: 538: 535:This section 533: 530: 526: 525: 519: 514: 513:program state 510: 506: 502: 498: 494: 491: 488: 484: 481:and in other 480: 477: 473: 470: 466: 462: 458: 454: 450: 447: 443: 439: 436: 433: 429: 425: 421: 417: 413: 409: 406: 402: 398: 394: 393: 392: 386: 384: 382: 378: 374: 370: 365: 363: 362: 356: 354: 350: 349:conveyor belt 346: 345:data elements 342: 338: 334: 325: 315: 312: 297: 294: 286: 276: 273:and read the 272: 266: 263: 258: 249: 248: 239: 236: 228: 218: 214: 208: 207: 201: 196: 187: 186: 177: 166: 163: 159: 156: 152: 149: 145: 142: 138: 135: –  134: 130: 129:Find sources: 123: 119: 115: 109: 108: 107:single source 103:This article 101: 97: 92: 91: 86: 84: 77: 76: 71: 70: 65: 60: 51: 50: 45: 41: 37: 33: 19: 1104: 990:Intersection 656: 579: 574: 558: 545: 541:adding to it 536: 520:Applications 460: 390: 366: 359: 357: 336: 330: 307: 289: 280: 269:Please help 264: 262:lead section 231: 222: 203: 171: 161: 154: 147: 140: 128: 104: 80: 73: 67: 66:Please help 63: 18:Input stream 1220:Type theory 1215:Type system 1065:Bottom type 1012:Option type 953:generalized 839:Long double 784:Fixed point 612:Data stream 577:file system 503:as well as 217:introducing 36:Data stream 1240:Categories 1125:Empty type 1120:Type class 1070:Collection 1027:Refinement 1005:metaobject 853:signedness 712:Data types 648:References 571:Other uses 424:characters 416:C language 353:batch data 283:April 2015 225:April 2015 200:references 174:April 2015 144:newspapers 69:improve it 1200:Subtyping 1195:Interface 1178:metaclass 1130:Unit type 1100:Semaphore 1080:Exception 985:Inductive 975:Dependent 940:Composite 918:Character 900:Reference 797:Minifloat 753:Bit array 602:Bitstream 476:Smalltalk 465:sequences 446:iterators 373:pipelines 114:talk page 75:talk page 40:Bitstream 1225:Variable 1115:Top type 980:Equality 888:physical 865:Rational 860:Interval 807:bfloat16 596:See also 586:metadata 561:channels 505:software 501:hardware 387:Examples 341:sequence 1168:Generic 1144:Related 1060:Boolean 1017:Product 893:virtual 883:Address 875:Pointer 848:Integer 779:Decimal 774:Complex 762:Numeric 474:In the 461:delayed 451:In the 369:filters 213:improve 158:scholar 44:STREAMS 1158:Boxing 1146:topics 1105:Stream 1042:tagged 1000:Object 923:String 607:Codata 469:series 430:. The 403:, and 361:codata 337:stream 202:, but 160:  153:  146:  139:  131:  42:, and 1053:Other 1037:Union 970:Class 960:Array 743:Tryte 581:forks 495:— in 339:is a 165:JSTOR 151:books 1173:Kind 1135:Void 995:List 910:Text 748:Word 738:Trit 733:Byte 467:and 420:sink 412:Unix 405:perl 335:, a 137:news 1032:Set 728:Bit 563:in 543:. 459:or 440:In 410:On 401:awk 397:sed 331:In 120:by 1242:: 567:. 399:, 383:. 355:. 78:. 38:, 34:, 704:e 697:t 690:v 550:) 546:( 471:. 448:. 314:) 308:( 296:) 290:( 285:) 281:( 277:. 267:. 238:) 232:( 227:) 223:( 209:. 176:) 172:( 162:· 155:· 148:· 141:· 124:. 110:. 85:) 81:( 46:. 20:)

Index

Input stream
Stream (abstract data type)
Data stream
Bitstream
STREAMS
improve it
talk page
Learn how and when to remove these messages

single source
talk page
improve this article
introducing citations to additional sources
"Stream" computing
news
newspapers
books
scholar
JSTOR
references
inline citations
improve
introducing
Learn how and when to remove this message
lead section
improve the lead
lead layout guide
Learn how and when to remove this message
Learn how and when to remove this message

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.