When did the last of the High Elves leave Middle Earth ?

[Inziladun]

I had forgotten that quote from the Prologue. I recalled Celeborn going to Rivendell, but I don't believe Celeborn was of the High Elves. Wasn't he one of the Sindar from Doriath?

The quote from the Silm has another line, which I omitted.

In that time the last of the Noldor set sail from the Havens and left Middle-earth for ever. And latest of all the Keepers of the Three Rings rode to the Sea, and Master Elrond took there the ship that Círdan had made ready.

The only explanation for the apparent variance between the statements in the Silm and FOTR would seem to be that some of the remaining High Elves were not of the Noldor, though I don't know how that could be.