but it returns every line in my.map rather than what I wanted. I can't figure out what happens but it used to work on my other machine. My current shell /bin/csh.
Depending on the Operating System these might work.
grep -F -f my.mrk my.map
fgrep -f my.mrk my.map
Failing that I would carefully check that both files are unix text file format and not MSDOS. Also look for blank lines in file my.mrk which will cause a match with every line in my.map.
These sed's don't change anything but make line terminators visible. A unix format text file should just show lines terminated with a dollar sign.