Bug Tracker

Opened 13 years ago

Closed 12 years ago

Last modified 12 years ago

#6384 closed bug (duplicate)

Sizzle duplicate selections when using POS filters

Reported by: manixrock Owned by:
Priority: high Milestone: 1.next
Component: selector Version: 1.4.2
Keywords: even Cc:
Blocked by: Blocking:


In the following HTML:


the code "Sizzle('div:even a');" selects the same <a> tag twice. The reason for this is because internally Sizzle selects 'div:even', then selects 'a' with each resulting <div> from the previous selection, and since the second <div> is contained within the first, the same <a> gets selected twice.

This problem isn't specific to selectors with descendant-relations, next-sibling type selectors are also affected.

A solution for this that would work for all selector relationship types (descendant, child, sibling, next-sibling), is to add a checkForDuplicates variable that is true when a POS-type filter (:even, :nth, etc.) is detected, and whenever a match is found, if checkForDuplicates is true check that it doesn't already exist in the results.

Another solution is after the first selection of 'div:even' to remove any of the matches that are the child of another match (or if the next selector-relationship is of type next-sibling, remove if they are next-sibling; if child or next-adjacent do nothing). This is because the top-most tag will also search in all it's children and was the cause of the duplication. This should be faster than the first solution, and can probably be optimized a lot.

Change History (6)

comment:1 Changed 12 years ago by dmethvin

See also #6700; should this be something Sizzle does, or should all the processing happen and the final set be de-duped?

comment:2 Changed 12 years ago by SlexAxton

Keywords: even added
Priority: low
Status: newopen

I thought one of the benefits of sizzle was that it was right-to-left, so it didn't suffer from the duplicate problems... hmm - I guess the :even selector ruins that? Does this hit qSA?


Seems like a bug to me :/

comment:3 Changed 12 years ago by john

Component: traversingselector

comment:4 Changed 12 years ago by john

Milestone: 1.next
Priority: lowhigh

comment:5 Changed 12 years ago by john

Resolution: duplicate
Status: openclosed

comment:6 Changed 12 years ago by john

Duplicate of #9810.

Note: See TracTickets for help on using tickets.