{"id":259083,"date":"2015-06-10T16:27:02","date_gmt":"2015-06-10T12:27:02","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=259083"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=259083","title":{"rendered":"\u0421\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u043c Nim \u0438 Rust"},"content":{"rendered":"

\u041f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u044e \u0447\u0438\u0442\u0430\u0442\u0435\u043b\u044f\u043c \u00ab\u0425\u0430\u0431\u0440\u0430\u0445\u0430\u0431\u0440\u0430\u00bb \u043f\u0435\u0440\u0435\u0432\u043e\u0434 \u0441\u0442\u0430\u0442\u044c\u0438 \u00abA Quick Comparison of Nim vs. Rust\u00bb<\/a>. \u041c\u043e\u0438 \u0437\u0430\u043c\u0435\u0447\u0430\u043d\u0438\u044f \u0431\u0443\u0434\u0443\u0442 \u0432\u044b\u0434\u0435\u043b\u0435\u043d\u044b \u043a\u0443\u0440\u0441\u0438\u0432\u043e\u043c.<\/em><\/p>\n

Rust<\/a> \u0438 Nim<\/a> \u2014 \u0434\u0432\u0430 \u043d\u043e\u0432\u044b\u0445 \u044f\u0437\u044b\u043a\u0430 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u0437\u0430 \u0440\u0430\u0437\u0432\u0438\u0442\u0438\u0435\u043c \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u044f \u0441\u043b\u0435\u0436\u0443. \u0412\u0441\u043a\u043e\u0440\u0435, \u043f\u043e\u0441\u043b\u0435 \u043c\u043e\u0435\u0433\u043e \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u043f\u043e\u0441\u0442\u0430<\/a> \u043e Rust, \u0432\u044b\u0448\u0435\u043b \u0432 \u0441\u0432\u0435\u0442 Nim 0.10.2<\/a>. \u042d\u0442\u043e \u043f\u043e\u0431\u0443\u0434\u0438\u043b\u043e \u043c\u0435\u043d\u044f \u043f\u043e\u0431\u043b\u0438\u0436\u0435 \u043f\u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u0442\u044c\u0441\u044f \u0441 Nim \u0438, \u0435\u0441\u0442\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u0441\u0440\u0430\u0432\u043d\u0438\u0442\u044c \u0435\u0433\u043e \u0441 Rust.<\/p>\n

\u0412 \u044d\u0442\u043e\u043c \u043f\u043e\u0441\u0442\u0435 \u044f \u0441\u043e\u0431\u0438\u0440\u0430\u044e\u0441\u044c \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c \u0432\u0430\u043c \u0434\u0432\u0435 \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0445 \u043d\u0430 Nim \u0438 Rust \u0441 \u0433\u0440\u0443\u0431\u044b\u043c \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435\u043c \u0438\u0445 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u0438 \u0432\u044b\u0441\u043a\u0430\u0437\u0430\u0442\u044c \u043c\u043e\u0438 \u0441\u0443\u0431\u044a\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0435 \u0432\u043f\u0435\u0447\u0430\u0442\u043b\u0435\u043d\u0438\u044f \u043e\u0442 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043d\u0430 \u044d\u0442\u0438\u0445 \u044f\u0437\u044b\u043a\u0430\u0445.<\/p>\n

<\/a><\/p>\n

\u041f\u0440\u0438\u043c\u0435\u0440 \u21161: \u041f\u043e\u0434\u0441\u0447\u0451\u0442 \u0441\u043b\u043e\u0432 (wordcount)<\/h2>\n

\u0412 \u044d\u0442\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0444\u0430\u0439\u043b\u043e\u0432\u044b\u0439 I\/O, \u0440\u0435\u0433\u0443\u043b\u044f\u0440\u043d\u044b\u0435 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f, \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u044b (\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u044b\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u044b) \u0438 \u043f\u0430\u0440\u0441\u0438\u043d\u0433 \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043e\u0432 \u043f\u0435\u0440\u0435\u0434\u0430\u043d\u043d\u044b\u0445 \u043a\u043e\u043c\u0430\u043d\u0434\u0435. \u041a\u0430\u043a \u0441\u043b\u0435\u0434\u0443\u0435\u0442 \u0438\u0437 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u044f, \u043f\u0440\u043e\u0433\u0440\u043c\u043c\u0430 \u043f\u043e\u0434\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u043b\u043e\u0432 \u0432 \u0444\u0430\u0439\u043b\u0430\u0445 \u0438\u043b\u0438 stdin<\/b>.<\/p>\n

\u041f\u0440\u0438\u043c\u0435\u0440 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f:<\/p>\n

Usage: wordcount [OPTIONS] [FILES]  Options:     -o:NAME             set output file name     -i --ignore-case    ignore case     -h --help           print this help menu <\/code><\/pre>\n
  \u0415\u0441\u043b\u0438 \u043c\u044b \u043f\u0435\u0440\u0435\u0434\u0430\u0434\u0438\u043c \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442 -i<\/b>, \u0442\u043e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0431\u0443\u0434\u0435\u0442 \u0442\u0430\u043a\u0438\u043c:<\/p>\n
2       case 1       file 1       files 1       h 2       help ... <\/code><\/pre>\n
Nim \u0432\u0435\u0440\u0441\u0438\u044f<\/h3>\n
  \u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u043d\u0430 Nim \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u0430. \u0412 \u043d\u0435\u0439 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442\u0441\u044f tables<\/a>.CountTable<\/b> \u0434\u043b\u044f \u043f\u043e\u0434\u0441\u0447\u0451\u0442\u0430 \u0441\u043b\u043e\u0432, parseopt2<\/a>.getopt<\/b> \u0434\u043b\u044f \u043f\u0430\u0440\u0441\u0438\u043d\u0433\u0430 \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043e\u0432 \u043a\u043e\u043c\u0430\u043d\u0434\u044b \u0438 sequtils<\/a>.mapIt<\/b> \u0434\u043b\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u043e\u0439 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u043c\u044d\u043f\u043f\u0438\u043d\u0433\u0430. \u0414\u043b\u044f \u0440\u0435\u0433\u0443\u043b\u044f\u0440\u043d\u044b\u0445 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u044f \u0432\u044b\u0431\u0440\u0430\u043b \u043c\u043e\u0434\u0443\u043b\u044c pegs<\/a>, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u0435\u0442\u0441\u044f \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u0435\u0439 Nim \u0437\u0430\u043c\u0435\u0441\u0442\u043e re<\/a>.<\/p>\n
  \u0414\u0435\u0440\u0435\u043a\u0442\u0438\u0432\u0430 {.raises: [IOError].}<\/b> \u043d\u0430 \u0441\u0442\u0440\u043e\u043a\u0435 3 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442 \u0447\u0442\u043e \u043f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u0430 doWork<\/b> \u0432\u044b\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u0435\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435 IOError<\/b>. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u044f \u043f\u043e\u043c\u0435\u0441\u0442\u0438\u043b input.findAll(peg"\\w+")<\/b> \u0432\u043d\u0443\u0442\u0440\u044c try<\/b> \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0432 \u0441\u0442\u0440\u043e\u043a\u0435 21 \u0447\u0442\u043e\u0431\u044b \u043e\u0442\u043b\u043e\u0432\u0438\u0442\u044c \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u044f, \u043a\u043e\u0442\u043e\u0440\u044b\u0435, \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438, \u043c\u043e\u0433\u0443\u0442 \u0432\u043e\u0437\u043d\u0438\u043a\u043d\u0443\u0442\u044c.<\/p>\n
  \u0427\u0430\u0441\u0442\u044c \u043a\u043e\u0434\u0430 wordcount.nim<\/a>:<\/p>\n
proc doWork(inFilenames: seq[string] = nil,             outFilename: string = nil,             ignoreCase: bool = false) {.raises: [IOError].} =   # Open files   var     infiles: seq[File] = @[stdin]     outfile: File = stdout   if inFilenames != nil and inFilenames.len > 0:     infiles = inFilenames.mapIt(File, (proc (filename: string): File =       if not open(result, filename):         raise newException(IOError, "Failed to open file: " & filename)     )(it))   if outFilename != nil and outFilename.len > 0 and not open(outfile, outFilename, fmWrite):     raise newException(IOError, "Failed to open file: " & outFilename)    # Parse words   var counts = initCountTable[string]()   for infile in infiles:     for line in infile.lines:       let input = if ignoreCase: line.tolower() else: line       let words = try: input.findAll(peg"\\w+") except: @[]       for word in words:         counts.inc(word)    # Write counts   var words = toSeq(counts.keys)   sort(words, cmp)   for word in words:     outfile.writeln(counts[word], '\\t', word) <\/code><\/pre>\n
Rust \u0432\u0435\u0440\u0441\u0438\u044f<\/h3>\n
  \u0414\u043b\u044f \u043b\u0443\u0447\u0448\u0435\u0433\u043e \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u044f Rust \u044f \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043b \u043f\u0440\u043e\u0441\u0442\u0443\u044e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 BTreeMap<\/b> \u0441\u0440\u043e\u0434\u043d\u0438 collections::BTreeMap<\/b>, \u043d\u043e \u0432 \u043a\u043e\u043d\u0435\u0447\u043d\u043e\u043c \u0438\u0442\u043e\u0433\u0435 \u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b collections::HashMap<\/b> \u0434\u043b\u044f \u0441\u043f\u0440\u0430\u0432\u0435\u0434\u043b\u0438\u0432\u043e\u0433\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u0441 Nim (\u043a\u043e\u0434 BTreeMap<\/b> \u043e\u0441\u0442\u0430\u043b\u0441\u044f \u0432 \u0440\u0435\u043f\u043e\u0437\u0438\u0442\u043e\u0440\u0438\u0438 \u0434\u043b\u044f \u043e\u0437\u043d\u0430\u043a\u043e\u043c\u043b\u0435\u043d\u0438\u044f). \u041f\u0430\u043a\u0435\u0442 getopts<\/a> \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u043f\u0430\u0440\u0441\u0438\u043d\u0433\u0430 \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043e\u0432 \u043a\u043e\u043c\u0430\u043d\u0434\u044b \u0432 \u043c\u043e\u044e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 Config<\/b>. \u0414\u0430\u043b\u0435\u0435 \u0432\u0441\u0451 \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u0442\u044c \u043f\u043e\u043d\u044f\u0442\u043d\u043e.<\/p>\n
  \u0427\u0430\u0441\u0442\u044c \u043a\u043e\u0434\u0430 \u0438\u0437 \u043c\u043e\u0435\u0433\u043e \u043f\u0440\u043e\u0435\u043a\u0442\u0430 Rust wordcount<\/a>:<\/p>\n
fn do_work(cfg: &config::Config) -> io::Result<()> {     \/\/ Open input and output files     let mut readers = Vec::with_capacity(std::cmp::max(1, cfg.input.len()));     if cfg.input.is_empty() {         readers.push(BufReader::new(Box::new(io::stdin()) as Box<Read>));     } else {         for name in &cfg.input {             let file = try!(File::open(name));             readers.push(BufReader::new(Box::new(file) as Box<Read>));         }     }     let mut writer = match cfg.output {         Some(ref name) => {             let file = try!(File::create(name));             Box::new(BufWriter::new(file)) as Box<Write>         }         None => { Box::new(io::stdout()) as Box<Write> }     };      \/\/ Parse words     let mut map = collections::HashMap::<String, u32>::new();     let re = regex!(r"\\w+");      \/\/ let re = Regex::new(r"\\w+").unwrap();     \/\/ let re = regex!(r"[a-zA-Z0-9_]+");     \/\/ let re = Regex::new(r"[a-zA-Z0-9_]+").unwrap();     for reader in &mut readers {         for line in reader.lines() {             for caps in re.captures_iter(&line.unwrap()) {                 if let Some(cap) = caps.at(0) {                     let word = match cfg.ignore_case {                         true  => cap.to_ascii_lowercase(),                         false => cap.to_string(),                     };                     match map.entry(word) {                         Occupied(mut view) => { *view.get_mut() += 1; }                         Vacant(view) => { view.insert(1); }                     }                 }             }         }     }     \/\/ Write counts     let mut words: Vec<&String> = map.keys().collect();     words.sort();     for &word in &words {         if let Some(count) = map.get(word) {             try!(writeln!(writer, "{}\\t{}", count, word));         }     }     Ok(()) } <\/code><\/pre>\n
  Zachary Dremann \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0438\u043b pull request<\/a> \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f find_iter<\/b>. \u042f \u043e\u0441\u0442\u0430\u0432\u0438\u043b captures_iter<\/b> \u0434\u043b\u044f \u0441\u043e\u0433\u043b\u0430\u0441\u043e\u0432\u0430\u043d\u043d\u043e\u0441\u0442\u0438 \u0441 Nim \u0432\u0435\u0440\u0441\u0438\u0435\u0439, \u043d\u043e \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u0443\u043b\u0443\u0447\u0448\u0438\u043b \u0441\u0432\u043e\u0439 \u043a\u043e\u0434.<\/p>\n
\u0421\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f<\/h3>\n
  \u042f \u0441\u043a\u043e\u043c\u043f\u0438\u043b\u0438\u0440\u043e\u0432\u0430\u043b \u043a\u043e\u0434 \u0441 \u0444\u043b\u0430\u0433\u0430\u043c\u0438 -d:release<\/b> \u0434\u043b\u044f Nim \u0438 —release<\/b> \u0434\u043b\u044f Rust. \u0414\u043b\u044f \u043f\u0440\u0438\u043c\u0435\u0440\u0430 \u0432\u0437\u044f\u043b \u0444\u0430\u0439\u043b \u0432 5 \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442 \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u044b\u0439 \u0438\u0437 \u0438\u0441\u0445\u043e\u0434\u043d\u0438\u043a\u043e\u0432 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440\u0430 Nim:<\/p>\n
$ cat c_code\/3_3\/*.c > \/tmp\/input.txt $ wc \/tmp\/input.txt   217898  593776 5503592 \/tmp\/input.txt <\/code><\/pre>\n
  \u041a\u043e\u043c\u0430\u043d\u0434\u0430 \u0434\u043b\u044f \u0437\u0430\u043f\u0443\u0441\u043a\u0430 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b:<\/p>\n
$ time .\/wordcount -i -o:result.txt input.txt <\/code><\/pre>\n
  \u0412\u043e\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043d\u0430 \u043c\u043e\u0451\u043c Mac mini \u0441 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0440\u043e\u043c 2.3 GHz Intel Core i7 \u0438 \u043f\u0430\u043c\u044f\u0442\u044c\u044e 8 GB: (1x = 0.88 \u0441\u0435\u043a\u0443\u043d\u0434\u044b)<\/p>\n\n\n\n\n\n\n
Rust<\/td>\nregex! \\w<\/td>\nRegex \\w<\/td>\nregex! [\u2026]<\/td>\nRegex [\u2026]<\/td>\nNim<\/td>\n<\/tr>\n
release, -i<\/td>\n1x<\/td>\n1.30x<\/td>\n0.44x<\/td>\n1.14x<\/td>\n0.75x<\/td>\n<\/tr>\n
release<\/td>\n1.07x<\/td>\n1.33x<\/td>\n0.50x<\/td>\n1.24x<\/td>\n0.73x<\/td>\n<\/tr>\n
debug, -i<\/td>\n12.65x<\/td>\n20.14x<\/td>\n8.77x<\/td>\n19.42x<\/td>\n3.51x<\/td>\n<\/tr>\n
debug<\/td>\n12.41x<\/td>\n20.09x<\/td>\n8.84x<\/td>\n19.33x<\/td>\n3.25x<\/td>\n<\/tr>\n<\/table>\n
  \u041f\u0440\u0438\u043c\u0435\u0447\u0430\u043d\u0438\u044f:  <\/p>\n
    \n
  1.  \u0412 Rust regex!<\/b> \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0447\u0435\u043c Regex<\/b>, \u0438 r"[a-zA-Z0-9_]+"<\/b> \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0447\u0435\u043c r"\\w+"<\/b>. \u0412\u0441\u0435 4 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 \u0431\u044b\u043b\u0438 \u043f\u0440\u043e\u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u044b.   <\/li>\n
  2.  \u0412\u0435\u0440\u0441\u0438\u044f \u00abdebug\u00bb \u043f\u0440\u043e\u0441\u0442\u043e \u0434\u043b\u044f \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f   <\/li>\n
  3.  Nim \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043d\u0430 1-2% \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u0435\u0435 \u0441 \u0444\u043b\u0430\u0433\u043e\u043c —boundChecks:on<\/b>, \u044f \u043d\u0435 \u0441\u0442\u0430\u043b \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0442\u044c \u044d\u0442\u043e\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0432 \u043f\u0440\u0438\u043c\u0435\u0440.   <\/li>\n<\/ol>\n
    \u041f\u0440\u0438\u043c\u0435\u0440 \u21162: \u0418\u0433\u0440\u0430 \u00ab\u0416\u0438\u0437\u043d\u044c\u00bb<\/h2>\n
      \u042d\u0442\u043e\u0442 \u043f\u0440\u0438\u043c\u0435\u0440 \u0437\u0430\u043f\u0443\u0441\u043a\u0430\u0435\u0442 \u00ab\u0416\u0438\u0437\u043d\u044c\u00bb<\/a> \u0432 \u043a\u043e\u043d\u0441\u043e\u043b\u0435 \u0441 \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c\u0438 \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c \u043f\u043e\u043b\u044f \u0438 \u0448\u0430\u0431\u043b\u043e\u043d\u043e\u043c (\u0434\u043b\u044f \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u0440\u0430\u0437\u043c\u0435\u0440\u0430 \u0438\u043b\u0438 \u0448\u0430\u0431\u043b\u043e\u043d\u0430 \u043e\u0442\u0440\u0435\u0434\u0430\u043a\u0442\u0438\u0440\u0443\u0439\u0442\u0435 \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u043a\u043e\u0434). \u0412 \u043d\u0451\u043c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f ANSI CSI<\/a> \u043a\u043e\u0434 \u0434\u043b\u044f \u043f\u0435\u0440\u0435\u0440\u0438\u0441\u043e\u0432\u043a\u0438 \u044d\u043a\u0440\u0430\u043d\u0430.<\/p>\n
      \u041f\u043e\u0441\u043b\u0435 \u0437\u0430\u043f\u0443\u0441\u043a\u0430 \u044d\u043a\u0440\u0430\u043d \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u0442\u044c \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u0430\u043a:<\/p>\n
    . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (). (). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (). . . (). . . . . . . . . . . . . . . . . . . . . . . . . (). . . . . . . (). . . . . . . . . . . . ()(). . . . . . . . . . . . . . ()()()(). . . . (). . . . (). . . . . . . . ()(). . ()(). . . . . . . . . ()(). (). (). . . . (). . . . . . . . . . . . . . . . ()(). . . . . . . . ()()(). (). . (). . . (). . . (). . . . . . . . . . . . . . . . . . . . . . . ()(). (). (). . . . . . (). (). . . . . . . . . . . . . . . . . . . . . . . . ()()()(). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (). (). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ()(). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ()()(). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . n = 300   Press ENTER to exit <\/code><\/pre>\n
      \u041f\u0440\u0433\u0440\u0430\u043c\u043c\u0430 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u0434\u0440\u0443\u0433\u043e\u0439 \u043f\u043e\u0442\u043e\u043a \u0434\u043b\u044f \u0447\u0442\u0435\u043d\u0438\u044f \u0438\u0437 stdin<\/b> \u0438 \u043f\u0440\u0435\u0440\u044b\u0432\u0430\u0435\u0442 \u0438\u0433\u0440\u0443 \u043f\u0440\u0438 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u0438 \u043b\u044e\u0431\u043e\u0433\u043e \u0441\u0438\u043c\u0432\u043e\u043b\u0430.<\/p>\n
    Nim \u0432\u0435\u0440\u0441\u0438\u044f<\/h3>\n
      \u0412\u043e\u0442 \u0447\u0430\u0441\u0442\u044c \u043a\u043e\u0434\u0430 \u0438\u0437 \u043c\u043e\u0435\u0433\u043e \u043f\u0440\u043e\u0435\u043a\u0442\u0430 Nim conway<\/a>:<\/p>\n
    type   Cell = bool   ConwayMap* = array[0.. <mapHeight, array[0.. <mapWidth, Cell]]  proc init*(map: var ConwayMap, pattern: openarray[string]) =   ## Initialise the map.   let     ix = min(mapWidth, max(@pattern.mapIt(int, it.len)))     iy = min(mapHeight, pattern.len)     dx = int((mapWidth - ix) \/ 2)     dy = int((mapHeight - iy) \/ 2)   for y in 0.. <iy:     for x in 0.. <ix:       if x < pattern[y].len and pattern[y][x] notin Whitespace:         map[y + dy][x + dx] = true  proc print*(map: ConwayMap) =   ## Display the map.   ansi.csi(AnsiOp.Clear)   ansi.csi(AnsiOp.CursorPos, 1, 1)   for row in map:     for cell in row:       let s = if cell: "()" else: ". "       stdout.write(s)     stdout.write("\\n")  proc next*(map: var ConwayMap) =   ## Iterate to next state.   let oldmap = map   for i in 0.. <mapHeight:     for j in 0.. <mapWidth:       var nlive = 0       for i2 in max(i-1, 0)..min(i+1, mapHeight-1):         for j2 in max(j-1, 0)..min(j+1, mapWidth-1):           if oldmap[i2][j2] and (i2 != i or j2 != j): inc nlive       if map[i][j]: map[i][j] = nlive >= 2 and nlive <= 3       else: map[i][j] = nlive == 3 <\/code><\/pre>\n
    Rust \u0432\u0435\u0440\u0441\u0438\u044f<\/h3>\n
      \u0412\u043e\u0442 \u0447\u0430\u0441\u0442\u044c \u043a\u043e\u0434\u0430 \u0438\u0437 \u043c\u043e\u0435\u0433\u043e \u043f\u0440\u043e\u0435\u043a\u0442\u0430 Rust conway<\/a>:<\/p>\n
    type Cell = bool;  #[derive(Copy)] pub struct Conway {     map: [[Cell; MAP_WIDTH]; MAP_HEIGHT], }  impl Conway {     pub fn new() -> Conway {         Conway {             map: [[false; MAP_WIDTH]; MAP_HEIGHT],         }     }      pub fn init(&mut self, pattern: &[&str]) {         let h = pattern.len();         let h0 = (MAP_HEIGHT - h) \/ 2;         for i in 0..(h) {             let row = pattern[i];             let w = row.len();             let w0 = (MAP_WIDTH - w) \/ 2;             for (j, c) in row.chars().enumerate() {                 self.map[i + h0][j + w0] = c == '1';             }         }     }      \/\/\/ Iterate to next state. Return false if the state remains unchanged.     pub fn next(&mut self) -> bool {         let mut newmap = [[false; MAP_WIDTH]; MAP_HEIGHT];         for i in 0..(MAP_HEIGHT) {             for j in 0..(MAP_WIDTH) {                 let mut nlive = 0;                 for i2 in i.saturating_sub(1)..cmp::min(i+2, MAP_HEIGHT) {                     for j2 in j.saturating_sub(1)..cmp::min(j+2, MAP_WIDTH) {                         if self.map[i2][j2] && (i2 != i || j2 != j) {                             nlive += 1;                         }                     }                 }                 newmap[i][j] = match (self.map[i][j], nlive) {                     (true, 2) | (true, 3) => true,                     (true, _) => false,                     (false, 3) => true,                     (false, _) => false,                 };             }         }         \/\/ let changed = self.map != newmap;         let changed = true;         self.map = newmap;         changed     } }  impl fmt::Display for Conway {     fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {         for row in self.map.iter() {             for cell in row.iter() {                 try!(write!(f, "{}", if *cell { "()" } else { ". " }));             }             try!(write!(f, "\\n"));         }         Ok(())     } } <\/code><\/pre>\n
      \u0412 \u0441\u0442\u0440\u043e\u043a\u0435 49 \u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u043b \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u0443\u044e \u0434\u043b\u044f \u043e\u0442\u0441\u043b\u0435\u0436\u0438\u0432\u0430\u043d\u0438\u044f \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u043e\u0442\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f, \u043d\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 self.map != newmap<\/b> \u043d\u0435 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0434\u043b\u044f \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432 \u0434\u043b\u0438\u043d\u043d\u043e\u0439 \u0431\u043e\u043b\u0435\u0435 32 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432, \u043f\u043e\u043a\u0430 \u0432\u044b \u043d\u0435 \u0440\u0435\u0430\u043b\u0438\u0437\u0443\u0435\u0442\u0435 \u0442\u0440\u0435\u0439\u0442 PartialEq<\/b>.<\/p>\n
      \u041e\u0442\u043c\u0435\u0447\u0443, \u0447\u0442\u043e \u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b \u043d\u0435\u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u044b\u0439 libc::exit<\/b> \u0432 \u043c\u043e\u0451\u043c main.rs<\/a>, \u0447\u0442\u043e \u043e\u0447\u0435\u043d\u044c \u043d\u0435 \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440\u043d\u043e \u0434\u043b\u044f Rust. Zachary Dremann \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0438\u043b pull request<\/a> \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u044d\u043b\u0435\u0433\u0430\u043d\u0442\u043d\u043e \u0438\u0437\u0431\u0435\u0433\u0430\u0435\u0442\u0441\u044f libc::exit<\/b> \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u043c\u0430\u043a\u0440\u043e\u0441\u0430 select!<\/b> \u0438 \u043d\u0435\u0431\u043b\u043e\u043a\u0438\u0440\u0443\u044e\u0449\u0435\u0433\u043e \u0442\u0430\u0439\u043c\u0435\u0440\u0430. \u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u0432\u044b \u0437\u0430\u0445\u043e\u0442\u0438\u0442\u0435 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c.<\/p>\n
    \u0421\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f<\/h3>\n
      \u0414\u043b\u044f \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0441\u0442\u0438 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u0432 \u043a\u043e\u0434\u0435:<\/p>\n
      \n
    1.  \u0417\u0430\u043a\u043e\u043c\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u044b\u0437\u043e\u0432 sleep \u0432 conway.nim<\/a> \u0438
               main.rs<\/a>   <\/li>\n
    2.  \u0418\u0437\u043c\u0435\u043d\u0438\u0442\u044c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0439 \u0446\u0438\u043a\u043b\u0430 \u0441 300 \u0434\u043e 3000   <\/li>\n
    3.  \u041f\u0435\u0440\u0435\u0440\u0438\u0441\u043e\u0432\u043a\u0430 \u043f\u043e\u043b\u044f \u0442\u0440\u0430\u0442\u0438\u0442 \u043c\u043d\u043e\u0433\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u044b \u0434\u0432\u0430 \u0437\u0430\u043c\u0435\u0440\u0430 (1) \u0441 \u043f\u0435\u0440\u0435\u0440\u0438\u0441\u043e\u0432\u043a\u043e\u0439 \u0438 (2) \u0431\u0435\u0437 \u043d\u0435\u0451 (\u0442.\u0435. \u0441 \u0437\u0430\u043a\u043e\u043c\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c\u0438 \u0441\u0442\u0440\u043e\u043a\u0430\u043c\u0438 \u0432\u044b\u0432\u043e\u0434\u0430 \u043f\u043e\u043b\u044f \u043d\u0430 \u043f\u0435\u0447\u0430\u0442\u044c \u0432 conway.nim<\/a> \u0438 main.rs<\/a>)   <\/li>\n<\/ol>\n
        \u0412\u043e\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u043f\u0440\u0438 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0446\u0438\u0438 \u0441 \u0444\u043b\u0430\u0433\u0430\u043c\u0438 -d:release<\/b> \u0434\u043b\u044f Nim \u0438 —release<\/b> \u0434\u043b\u044f Rust:<\/p>\n\n\n\n\n
      <\/td>\nRust<\/td>\nNim<\/td>\nNim\/bc:on<\/td>\nn=30000<\/td>\n<\/tr>\n
      (1) with map print<\/td>\n1x<\/td>\n1.75x<\/td>\n1.87x<\/td>\n1x=3.33s<\/td>\n<\/tr>\n
      (2) without map print<\/td>\n1x<\/td>\n1.15x<\/td>\n1.72x<\/td>\n1x=0.78<\/td>\n<\/tr>\n<\/table>\n
        \u0422.\u043a. Rust \u0434\u0435\u043b\u0430\u0435\u0442 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0443 \u043d\u0430 \u0432\u044b\u0445\u043e\u0434 \u0437\u0430 \u0433\u0440\u0430\u043d\u0438\u0446\u0443 \u0441\u043f\u0438\u0441\u043a\u0430, \u0434\u043b\u044f \u0441\u043f\u0440\u0430\u0432\u0435\u0434\u043b\u0438\u0432\u043e\u0441\u0442\u0438 \u044f \u0434\u043e\u0431\u0430\u0432\u0438\u043b \u043a\u043e\u043b\u043e\u043d\u043a\u0443 Nim\/bc:on<\/b> \u0434\u043b\u044f Nim \u0432\u0435\u0440\u0441\u0438\u0438 \u0441\u043a\u043e\u043c\u043f\u0438\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0441 \u0444\u043b\u0430\u0433\u043e\u043c —boundChecks:on<\/b>.<\/p>\n
      Nim \u0438\u043b\u0438 Rust<\/h2>\n
        \u0425\u043e\u0442\u044c Nim \u0438 Rust \u043a\u043e\u043c\u043f\u0438\u043b\u0438\u0440\u0443\u0435\u043c\u044b\u0435 \u044f\u0437\u044b\u043a\u0438 \u0441 \u0440\u0430\u0441\u0441\u0447\u0451\u0442\u043e\u043c \u043d\u0430 \u0445\u043e\u0440\u043e\u0448\u0443\u044e \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043e\u043d\u0438 \u043e\u0447\u0435\u043d\u044c \u0440\u0430\u0437\u043d\u044b\u0435. \u0414\u043b\u044f \u043c\u0435\u043d\u044f \u0438\u0445 \u0441\u0445\u043e\u0434\u0441\u0442\u0432\u0430 \u0437\u0430\u043a\u043b\u044e\u0447\u0430\u044e\u0442\u0441\u044f \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c:<\/p>\n