12-21-2009
Looks like insertion sort could help with this problem.
10 More Discussions You Might Find Interesting
1. Shell Programming and Scripting
Hi all,
please give me the commands using which i can compare 2 sorted files and get the difference in third file, indiating where the difference is from either file1 or file2.
as:
File1 (Original file)
GARRY
JOHN
JULIE
SAM
---------------
File2
DEV
GARRY
JOHN
JOHNIEE (7 Replies)
Discussion started by: varungupta
7 Replies
2. Shell Programming and Scripting
Say i have 2 files in the giving format:
file1
1 2 3 4
1 2 3 4
1 2 3 4
file2
1 2 3 4
1 2 3 4
1 2 3 4
I have a PERL code (loaned by one of u -i forgot who - thanks!) that extracts the 2nd column from each file and append horizontally to a new file:
perl -ane 'push @{$L->}, $F; close... (1 Reply)
Discussion started by: epi8
1 Replies
3. Shell Programming and Scripting
I am a beginner in script writing, i tried to do the following
I have a set of files sorted by date in the format YYMMDD.s and .x and .r
I need to concatenate a header file to these sets of files so I used the following code
echo "enter Swath number"
read s
echo "please enter first date and... (2 Replies)
Discussion started by: docaia
2 Replies
4. Shell Programming and Scripting
Hi, I need a script that will:
1. Go through about 20 different folders, each containing about 20 1d files. The 1d files go something like this:
22.253 37.707 78.117 112.374 127.944 156.067 180.956 233.785 249.256 ... (1 Reply)
Discussion started by: ac130pilot
1 Replies
5. UNIX for Dummies Questions & Answers
the sorting is based on name of file,
file size
modification time stamps o f file
it should dislay the output in the following format
"." and ".." enteries should be ignored
please give some idea how to do it (1 Reply)
Discussion started by: pappu kumar jha
1 Replies
6. Shell Programming and Scripting
I have multiple files; each file contains a certain data in a column view
simply i want to combine all those files into one file in columns
example
file1:
a
b
c
d
file 2:
1
2
3
4
file 3:
G (4 Replies)
Discussion started by: ahmedamro
4 Replies
7. Shell Programming and Scripting
Hi
I have a requirement like below
I need to sort the files based on the timestamp in the file name and run them in sorted order and then archive all the files which are one day old to temp directory
My files looks like this
PGABOLTXML1D_201108121235.xml... (1 Reply)
Discussion started by: saidutta123
1 Replies
8. Shell Programming and Scripting
Hi,
I am working in bash in Mac OSX, I have following 'input.txt' file:
<INFO> HypoTestTool: >>> Done running HypoTestInverter on the workspace combined
<INFO> HypoTestTool: The computed upper limit is: 11 +/- 1.02651
<INFO> HypoTestTool: expected limit (median) 11
<INFO> HypoTestTool: ... (13 Replies)
Discussion started by: Asif Siddique
13 Replies
9. Shell Programming and Scripting
Hello,
I want to merge multiple files (under hundreds folders) side by side. File name are the same but folder are different.
like
folder1/same_name.txt
folder2/same_name.txt
folder3/same_name.txt
......Normally it can be done as
paste /different_path*/same_name.txt > merged_file.txtbut... (2 Replies)
Discussion started by: yifangt
2 Replies
10. Shell Programming and Scripting
Can anyone please help me i have 2 text files setup like the one below.
Textfile1:
randomemail1:randompassword1
randomemail2:randompassword2
randomemail3:randompassword3
randomemail4:randompassword4
randomemail5:randompassword5
Textfile2:
randompassword1:randomphrase1... (8 Replies)
Discussion started by: nufc
8 Replies
MTBL(7) MTBL(7)
NAME
mtbl - immutable sorted string library
SYNOPSIS
#include <mtbl.h>
gcc [flags] files -lmtbl [libraries]
DESCRIPTION
The mtbl library provides interfaces for creating, searching, and merging Sorted String Table (SSTable) files in the MTBL format, which
provide an immutable mapping of keys to values. Sorted String Tables are compact and provide fast random access to keys and key ranges.
Keys and values are arbitrary byte arrays, and MTBL SSTables may not contain duplicate keys.
The six main interfaces provided by the mtbl library are:
mtbl_iter(3)
Iterator objects provide a consistent interface for iterating over the key-value entries returned by other interfaces.
mtbl_source(3)
Source objects provide functions for obtaining iterators from an underlying data source. The mtbl_reader and mtbl_merger interfaces
provide functions for obtaining references to a source object. The source methods return an mtbl_iter object.
mtbl_reader(3)
Reader objects provide read-only access to MTBL files.
mtbl_writer(3)
Writer objects initialize a new MTBL file from a sequence of key-value entries provided by the caller. Keys must be in sorted order
based on lexicographical byte value, and keys may not be duplicated.
mtbl_merger(3)
Merger objects receive multiple sequences of key-value entries from one or more mtbl_source objects and combine them into a single,
sorted sequence. The combined, merged output sequence is provided via the mtbl_source interface.
mtbl_sorter(3)
Sorter objects receive a sequence of key-value entries provided by the caller and return them in sorted order. The caller must provide
a callback function to merge values in the case of entries with duplicate keys. The sorted output sequence may be retrieved via the
mtbl_iter interface or be dumped to an mtbl_writer object.
mtbl_fileset(3)
Fileset objects automatically maintain an mtbl_source built on top of the mtbl_merger and mtbl_reader interfaces. The set of underlying
mtbl_reader objects is kept synchronized with a "setfile" on disk listing MTBL files.
Additionally, several utility interfaces are provided:
mtbl_crc32c(3)
Calculates the CRC32C checksum of a byte array.
mtbl_fixed(3)
Functions for fixed-width encoding and decoding of 32 and 64 bit integers.
mtbl_varint(3)
Functions for varint encoding and decoding of 32 and 64 bit integers.
05/29/2012 MTBL(7)