directory list 1

[w5000]

how in easy way rid off from the directory list below those ones which are a already a part of the others on the list?

input:

/etc
/root
/var/adm
/var/tmp
/var
/home/
/home/test

expected output:

/etc
/root
/var
/home/

thank you in advance.

 

[feherke]

Hi

If there would be also "/foo/bar" and "/foo/bar/baz", what should appear in the result, "/foo" or "/foo/bar" ?

Are there restrictions on the order of the result ? I mean, is it a problem the order changes during the processing ?


Feherke.
[link feherke.github.com/]

http://feherke.github.com/

[/url]

 

[SamBones]

This is close...

sed 's|^/|-|1;s|/.*||g;s|^-|/|1' inputfile | sort | uniq > outputfile

 

[FlorianAwk]

sed 's/$/\./' /input/file |grep -vf - /input/file

Result:

/etc
/root
/var
/home/

 

[w5000]

"If there would be also "/foo/bar" and "/foo/bar/baz", what should appear in the result, "/foo" or "/foo/bar" ?"

then /foo/bar if /foo doesn't exist on the list

 

[w5000]

Are there restrictions on the order of the result ? I mean, is it a problem the order changes during the processing ?


and there is no problem to change order in output during the processing

also "/" at the end of line can be rid off

 

[w5000]

I tested your proposals but:

- the bash method doesn't work in my case
- the grep method doesn't work for all cases

$ cat directory_list
/etc
/root
/var/adm
/var/tmp
/var
/home/
/home/test
/test/1/2/3
/test/1/2/
/test/1/2/3/4
/test/1
$ sed 's|^/|-|1;s|/.*||g;s|^-|/|1' directory_list | sort | uniq
/etc
/home
/root
/test
/var
$

and expected output (thanks to feherke's perceptiveness) is:

/etc
/root
/var
/home/
/test/1

(can be sorted and of course uniq)

 

[w5000]

and also

/home/

in the output I shown above can be (and even preferred) without trailing "/"

/home

 

[feherke]

Hi

Well, the trailing slash is important in such processing to not consider "/foo/bar" the parent directory of "/foo/bartender". So I explicitly add them everywhere first, then remove them at the end :

sed '/\/$/!s,$,/,' directory_list | sort | awk '!p||substr($0,1,length(p))!=p{p=$0;sub(/\/$/,"");print}'

Note that the above works supposing the / root directory will never be in the list.

Feherke.
[link feherke.github.com/]

http://feherke.github.com/

[/url]

 

[w5000]

hello,

the last Feherke's proposal works fine - only a trailing space can "cheat" a bit.

$ cat directory_list
/etc
/root
/var/adm
/var/tmp
/var
/home/
/home/test
/test/1/2/3
/test/1/2/
/test/1/2/3/4
/test/1
$ sed '/\/$/!s,$,/,' directory_list | sort | awk '!p||substr($0,1,length(p))!=p{p=$0;sub(/\/$/,"");print}'
/etc
/home/
/home/test
/root
/test/1
/var
$

thank you.

 

[feherke]

Hi

only a trailing space can "cheat" a bit.

You mean at the end of lines ? Then let us change the Sed code abit :

sed 's,/* *$,/,' directory_list | sort | awk '!p||substr($0,1,length(p))!=p{p=$0;sub(/\/$/,"");print}'

Feherke.
[link feherke.github.com/]

http://feherke.github.com/

[/url]

 

[FlorianAwk]

First I was very surprised. Then I realised that your file has hidden spaces at the end of line. So you have to clean it, either directly, or by command (but it becomes long compared too the awk solution)