Slightly varying shuffling of content items in playlists

• US 8,285,404 B1
• Filed: 10/27/2008
• Issued: 10/09/2012
• Est. Priority Date: 10/27/2008
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Kekki, Samuli T.
• Primary Examiner(s): McCord, Paul
• Application Number:
  US12/258,778
• Time in Patent Office: 1,443 Days
• Field of Search: 700/94
• US Class Current: 700/94
• CPC Class Codes: G06F 16/639 using playlists
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/105 of operating discs
• CPC Class Codes: G11B 27/329 on a disc [VTOC]
• CPC Class Codes: G11B 27/34 Indicating arrangements indicating means incorporated in magazine or cassette G11B23/046 and G11B23/0875; indicating measured values in general G01D

Abstract

A media player provides a shuffle controller that slightly varies a play order of a playlist. The media player receives a playlist the defines a first play order of content items. The first play order is indicated by respective positions of content items identified in the playlist. The media player swaps respective positions of at least two content items identified in the playlist to define a second play order for the content items. In one configuration the media player determines a swap condition that may or may not result in the swapping of two adjacently identified content items in the play list. After iterating over the playlist, the media player provides the playlist defining the second play order of content items. This shuffled playlist can be played back or saved.

Claims

1. A method comprising

using one or more processors to perform the steps of:

receiving a playlist that defines a first play order of content items, the first play order indicated by respective positions of content items identified in the playlist;

in response to a request to shuffle the playlist, performing a controlled swap of at least two content items identified in the playlist by;

iterating over adjacent pairs of content items;

responsive to said iterating, for each pair of content items, calculating a swap condition based on a threshold and determining whether to swap at least one pair of content items based on the swap condition; and

responsive to determining to swap the at least one pair of content items, swapping respective positions of the at least one pair of content items;

providing the playlist defining the second play order of content items.

2. The method of claim 1 wherein identifying pairs of content items in the play list comprises:

iterating over the content items in the playlist to identify adjacent pairs of content items.

3. The method of claim 2 wherein iterating over the content items in the playlist to identify adjacent pairs of content items comprises:

identifying adjacent pairs of content items in the playlist beginning with a first pair of content items in the playlist and proceeding to identify successive pairs of content items in the playlist until an end of the playlist is reached.

4. The method of claim 3 wherein proceeding to identify successive pairs of content items in the playlist until an end of the playlist is reached comprises:

identifying successive pairs of adjacent content items wherein each identified pair of content items shares an identity of at least one content item.

5. The method of claim 3 wherein proceeding to identify successive pairs of content items in the playlist until an end of the playlist is reached comprises:

identifying successive pairs of adjacent content items wherein each identified pair of content items does not share an identity of at least one content item.

6. The method of claim 1 wherein calculating the swap condition comprises:

generating a random number; and

wherein determining if the swap condition indicates that respective positions of each content item in the identified pair in the playlist are to be exchanged comprises;

identifying if a value of the random number is within a predetermined threshold,

and if so, producing a swap condition that indicates that respective positions of each content item in the identified pair in the playlist are to be exchanged.

7. The method of claim 6 comprising:

receiving a shuffle metric, the shuffle metric indicating an amount of desired shuffling of content items that is to occur in the playlist;

correlating the predetermined threshold to a value of the shuffle metric, wherein a shuffle metric having a value indicating a higher amount of desired shuffling of content items in the playlist results in production of a swap condition causing respective positions of each content item in the identified pair in the playlist to be exchanged more often than a shuffle metric having a value indicating a lower amount of desired shuffling.

8. The method of claim 1 wherein swapping respective positions of at least two content items identified in the playlist to define a second play order for the content items comprises:

identifying adjacent pairs of content items in the playlist beginning with a first pair of content items at a start of the playlist and proceeding to identify successive pairs of content items in the playlist until an end of the playlist is reached;

for each adjacent pair of content items identified in the playlist, calculating a swap condition for that adjacent pair and if the swap condition indicates that respective positions of each content item in the adjacent pair in the playlist are to be exchanged, exchanging the respective positions of each content item in the adjacent pair in the playlist; and

wherein providing the playlist defining the second play order of content items comprises;

playing content items in the playlist in accordance with a sequence defined by the second play order.

9. The method of claim 1 wherein swapping respective positions of at least two content items identified in the playlist to define a second play order for the content items comprises:

identifying adjacent pairs of content items in the playlist beginning with a last pair of content items in the playlist at an end of the playlist and proceeding to identify successive pairs of content items in the playlist until a start of the playlist is reached;

for each adjacent pair of content items identified in the playlist, calculating a swap condition for that adjacent pair and if the swap condition indicates that respective positions of each content item in the adjacent pair in the playlist are to be exchanged, exchanging the respective positions of each content item in the adjacent pair in the playlist; and

wherein providing the playlist defining the second play order of content items comprises;

playing content items in the playlist in accordance with a sequence defined by the second play order.

10. A non-transitory computer readable medium having instructions encoded thereon that, when executed on a computerized device, cause the computerized device to perform operations comprising:

receiving a playlist that defines a first play order of content items, the play order indicated by respective positions of content items identified in the playlist;

in response to a request to shuffle the playlist, performing a controlled swap of at least two content items identified in the playlist by;

iterating over adjacent pairs of content items;

responsive to said iterating, for each pair of content items, calculating a swap condition based on a threshold and determining whether to swap at least one pair of content items based on the swap condition; and

responsive to determining to swap the at least one pair of content items, swapping respective positions of the at least one pair of content items;

providing the playlist defining the second play order of content items.

11. The computer readable medium as in claim 10 wherein instructions that cause the computerized device to perform the operations of identifying pairs of content items in the play list include instructions that cause the computerized device to perform operations comprising:

iterating over the content items in the playlist to identify adjacent pairs of content items.

12. The computer readable medium as in claim 11 wherein iterating over the content items in the playlist to identify adjacent pairs of content items comprises:

identifying adjacent pairs of content items in the playlist beginning with a first pair of content items in the playlist and proceeding to identify successive pairs of content items in the playlist until an end of the playlist is reached.

13. The computer readable medium as in claim 12 wherein instructions that cause the computerized device to perform operations of proceeding to identify successive pairs of content items in the playlist until an end of the playlist is reached include instructions that cause the computerized device to perform operations comprising:

identifying successive pairs of adjacent content items wherein each identified pair of content items shares an identity of at least one content item.

14. The computer readable medium as in claim 12 wherein instructions that cause the computerized device to perform operations of proceeding to identify successive pairs of content items in the playlist until an end of the playlist is reached include instructions that cause the computerized device to perform operations comprising:

identifying successive pairs of adjacent content items wherein each identified pair of content items does not share an identity of at least one content item.

15. The computer readable medium as in claim 10 wherein instructions that cause the computerized device to perform operations comprising calculating a swap condition include instructions that cause the computerized device to perform operations comprising:

generating a random number; and

wherein determining if the swap condition indicates that respective positions of each content item in the identified pair in the playlist are to be exchanged comprises;

identifying if a value of the random number is within a predetermined threshold, and if so, producing a swap condition that indicates that respective positions of each content item in the identified pair in the playlist are to be exchanged.

16. The computer readable medium as in claim 15 including instructions that cause the computerized device to perforin operations comprising:

receiving a shuffle metric, the shuffle metric indicating an amount of desired shuffling of content items that is to occur in the playlist;

correlating the predetermined threshold to a value of the shuffle metric, wherein a shuffle metric having a value indicating a higher amount of desired shuffling of content items in the playlist results in production of a swap condition causing respective positions of each content item in the identified pair in the playlist to be exchanged more often than a shuffle metric having a value indicating a lower amount of desired shuffling.

17. The computer readable medium as in claim 10 wherein instructions that cause the computerized device to perform operations comprising swapping respective positions of at least two content items identified in the playlist to define a second play order for the content items include instructions that cause the computerized device to perform operations comprising:

identifying adjacent pairs of content items in the playlist beginning with a first pair of content items at a start of the playlist and proceeding to identify successive pairs of content items in the playlist until an end of the playlist is reached;

for each adjacent pair of content items identified in the playlist, calculating a swap condition for that adjacent pair and if the swap condition indicates that respective positions of each content item in the adjacent pair in the playlist are to be exchanged, exchanging the respective positions of each content item in the adjacent pair in the playlist.

18. The computer readable medium as in claim 10 wherein instructions that cause the computerized device to perform operations comprising swapping respective positions of at least two content items identified in the playlist to define a second play order for the content items include instructions that cause the computerized device to perform operations comprising:

identifying adjacent pairs of content items in the playlist beginning with a last pair of content items in the playlist at an end of the playlist and proceeding to identify successive pairs of content items in the playlist until a start of the playlist is reached;

for each adjacent pair of content items identified in the playlist, calculating a swap condition for that adjacent pair and if the swap condition indicates that respective positions of each content item in the adjacent pair in the playlist are to be exchanged, exchanging the respective positions of each content item in the adjacent pair in the playlist.

19. A computer system comprising:

a memory;

a processor;

a display;

wherein the memory is encoded with a media player application that when executed in the processor provides a media player process that performs the operations of;

receiving a playlist that defines a first play order of content items, the play order indicated by respective positions of content items identified in the playlist;

in response to a request to shuffle the playlist, performing a controlled swap of at least two content items identified in the playlist by;

iterating over adjacent pairs of content items;

responsive to said iterating, for each pair of content items, calculating a swap condition based on a threshold and determining whether to swap at least one pair of content items based on the swap condition; and

responsive to determining to swap the at least one pair of content items, swapping respective positions of the at least one pair of content items;

providing the playlist defining the second play order of content items.

20. A media player stored in a non-transitory computer-readable medium and configured to be executed by a processor, wherein the media player is configured to:

perform a shuffle operation on a playlist that defines a first play order of content items, the shuffle operation iterating over the content list and identifying successive adjacent pairs of content items; and

for each identified successive adjacent pair of content items, perform a conditional swap operation that swaps respective positions of the content items in the successive adjacent pair based on a calculated swap condition, the calculated swap condition based on a threshold, and if the calculated swap condition is met, the shuffle operation configured to result at least one successive adjacent pair of content items being swapped in position in the first play order to define a second play order for content items in the playlist; and

play content items in the playlist in accordance with the second play order of content items.

21. The media player of claim 20 wherein the media player is further configured to perform the conditional swap operation including the following steps:

identify a shuffle metric established by a user of the media player, the shuffle metric having a shuffle metric value that exists within a predetermined range;

generate a random number have a value within the predetermined range;

compare the random number to the a shuffle metric established by the user and if the random number is within a first side of the predetermined range in comparison to the shuffle metric, producing a swap condition that indicates content items identified in the adjacent pair of content items are to be swapped in position within the play order of the playlist, and if the random number is within a second side of the predetermined range in comparison to the shuffle metric, producing a swap condition that indicates content items identified in the adjacent pair of content items are not to be swapped in position within the play order of the playlist.