2 * Copyright (C) 2007 Andre Noll <maan@systemlinux.org>
4 * Licensed under the GPL v2. For licencing details see COPYING.
7 /** \file score.c Scoring functions to determine the audio file streaming order. */
15 int mood_compute_score(const void *row
, long *score
);
17 static void *score_table
;
19 static int ptr_compare(const struct osl_object
*obj1
, const struct osl_object
*obj2
)
21 void *d1
= *(void **)obj1
->data
;
22 void *d2
= *(void **)obj2
->data
;
23 return NUM_COMPARE(d1
, d2
);
27 * Compare the score of two audio files
29 * \param obj1 Pointer to the first score object.
30 * \param obj2 Pointer to the second score object.
32 * This function first compares the score values as usual integers. If they compare as
33 * equal, the addresss of \a obj1 and \a obj2 are compared. So this compare function
34 * returns zero if and only if \a obj1 and \a obj2 point to the same memory area.
36 * \sa osl_compare_function.
38 static int score_compare(const struct osl_object
*obj1
, const struct osl_object
*obj2
)
40 int d1
= *(int*)obj1
->data
;
41 int d2
= *(int*)obj2
->data
;
42 int ret
= NUM_COMPARE(d2
, d1
);
46 return NUM_COMPARE(obj2
->data
, obj1
->data
);
50 * The score table consists of two colums: The \a aft_row column contains
51 * pointers to the rows of the audio file table, and the score column contains
52 * the current score of the audio file associated with that row.
54 enum score_table_columns
{
55 /** The row of the audio file. */
59 /** This table has two columns */
63 static struct osl_column_description score_cols
[] = {
64 [SCORECOL_AFT_ROW
] = {
65 .storage_type
= OSL_NO_STORAGE
,
66 .storage_flags
= OSL_RBTREE
| OSL_FIXED_SIZE
| OSL_UNIQUE
,
68 .compare_function
= ptr_compare
,
69 .data_size
= sizeof(void *)
72 .storage_type
= OSL_NO_STORAGE
,
73 .storage_flags
= OSL_RBTREE
| OSL_FIXED_SIZE
,
75 .compare_function
= score_compare
,
76 .data_size
= sizeof(long)
80 static struct osl_table_description score_table_desc
= {
82 .num_columns
= NUM_SCORE_COLUMNS
,
84 .column_descriptions
= score_cols
88 * Compute the number of files in score table.
90 * \param num Result is returned here.
92 * \return Positive on success, negative on errors.
94 * \sa osl_get_num_rows().
96 int get_num_admissible_files(unsigned *num
)
98 return osl_get_num_rows(score_table
, num
);
102 * Get the score of the audio file associated with given row of the score table.
104 * \param score_row Pointer to the row in the score table.
105 * \param score Result is returned here on success.
107 * On errors (negative return value) the content of \a score is undefined.
109 * \return The return value of the underlying call to osl_get_object().
111 static int get_score_of_row(void *score_row
, long *score
)
113 struct osl_object obj
;
114 int ret
= osl_get_object(score_table
, score_row
, SCORECOL_SCORE
, &obj
);
117 *score
= *(long *)obj
.data
;
122 * Add an entry to the table of admissible files.
124 * \param aft_row The audio file to be added.
125 * \param score The score for this file.
127 * \return The return value of the underlying call to osl_add_row().
129 int score_add(const struct osl_row
*aft_row
, long score
)
132 struct osl_object score_objs
[NUM_SCORE_COLUMNS
];
136 size
= score_table_desc
.column_descriptions
[SCORECOL_AFT_ROW
].data_size
;
137 score_objs
[SCORECOL_AFT_ROW
].data
= para_malloc(size
);
138 score_objs
[SCORECOL_AFT_ROW
].size
= size
;
139 *(const void **)(score_objs
[SCORECOL_AFT_ROW
].data
) = aft_row
;
141 size
= score_table_desc
.column_descriptions
[SCORECOL_SCORE
].data_size
;
142 score_objs
[SCORECOL_SCORE
].data
= para_malloc(size
);
143 score_objs
[SCORECOL_SCORE
].size
= size
;
144 *(int *)(score_objs
[SCORECOL_SCORE
].data
) = score
;
146 // PARA_DEBUG_LOG("adding %p\n", *(void **) (score_objs[SCORECOL_AFT_ROW].data));
147 ret
= osl_add_row(score_table
, score_objs
);
149 PARA_ERROR_LOG("failed to add row: %d\n", ret
);
150 free(score_objs
[SCORECOL_AFT_ROW
].data
);
151 free(score_objs
[SCORECOL_SCORE
].data
);
156 static int get_nth_score(unsigned n
, long *score
)
159 int ret
= osl_get_nth_row(score_table
, SCORECOL_SCORE
, n
, &row
);
163 return get_score_of_row(row
, score
);
167 * Replace a row of the score table.
169 * \param aft_row Determines the audio file to change.
170 * \param percent The position to re-insert the audio file.
172 * The percent paramenter must be between \p 0 and 100 and. A value of zero
173 * means to re-insert the audio file into the score table with a score lower
174 * than any other admissible file.
176 * \return Positive on success, negative on errors. Possible errors: Errors
177 * returned by osl_get_row(), get_num_admissible_files(), osl_get_nth_row(),
178 * osl_get_object(), osl_update_object().
180 int score_update(const struct osl_row
*aft_row
, long percent
)
185 struct osl_object obj
= {.data
= &aft_row
, .size
= sizeof(void **)};
186 int ret
= osl_get_row(score_table
, SCORECOL_AFT_ROW
, &obj
, &row
);
190 ret
= get_num_admissible_files(&n
);
193 new_pos
= 1 + (n
- 1) * percent
/ 100;
194 ret
= get_nth_score(new_pos
, &new_score
);
198 obj
.size
= sizeof(long);
199 obj
.data
= para_malloc(obj
.size
);
200 *(long *)obj
.data
= new_score
;
201 PARA_NOTICE_LOG("new score: %ld, position: %u/%u\n", new_score
,
203 return osl_update_object(score_table
, row
, SCORECOL_SCORE
, &obj
);
207 * Given an admissible file, get the corresponding row in the aft and the score.
209 * \param score_row Determines the admissible file.
210 * \param score Result pointer.
211 * \param aft_row Result pointer.
213 * \return Negative on errors, positive on success. Possible errors: Errors
214 * returned by osl_get_object().
216 int get_score_and_aft_row(struct osl_row
*score_row
, long *score
,
217 struct osl_row
**aft_row
)
219 struct osl_object obj
;
220 int ret
= get_score_of_row(score_row
, score
);
224 ret
= osl_get_object(score_table
, score_row
, SCORECOL_AFT_ROW
, &obj
);
227 *aft_row
= *(void **)obj
.data
;
231 static int get_score_row_from_aft_row(const struct osl_row
*aft_row
,
232 struct osl_row
**score_row
)
234 struct osl_object obj
= {.data
= &aft_row
, .size
= sizeof(void **)};
235 return osl_get_row(score_table
, SCORECOL_AFT_ROW
, &obj
, score_row
);
240 * Loop over all files in the score table.
242 * \param data A pointer to arbitrary data.
243 * \param func Function to be called for each admissible file.
245 * \return The return value of the underlying call to osl_rbtree_loop().
247 * This is used for the ls command. The \a data parameter is passed as the
248 * second argument to \a func.
250 * \sa admissible_file_loop_reverse().
252 int admissible_file_loop(void *data
, osl_rbtree_loop_func
*func
)
254 return osl_rbtree_loop(score_table
, SCORECOL_SCORE
, data
, func
);
258 * Loop over all files in the score table in reverse order.
260 * \param data As in admissible_file_loop().
261 * \param func As in admissible_file_loop().
263 * \return Same return value as admissible_file_loop().
265 * \sa admissible_file_loop(), osl_rbtree_loop_reverse().
267 int admissible_file_loop_reverse(void *data
, osl_rbtree_loop_func
*func
)
269 return osl_rbtree_loop_reverse(score_table
, SCORECOL_SCORE
, data
, func
);
273 * Get the admissible audio file with highest score.
275 * \param aft_row Points to the row in the aft of the "best" audio file.
276 * \param score Highest score value in the score table.
278 * \return Positive on success, negative on errors. Possible errors: Errors
279 * returned by osl_rbtree_last_row(), osl_get_object().
281 int score_get_best(struct osl_row
**aft_row
, long *score
)
284 struct osl_object obj
;
285 int ret
= osl_rbtree_last_row(score_table
, SCORECOL_SCORE
, &row
);
289 ret
= osl_get_object(score_table
, row
, SCORECOL_AFT_ROW
, &obj
);
292 *aft_row
= *(void **)obj
.data
;
293 return get_score_of_row(row
, score
);
297 * Remove an entry from the rbtree of admissible files.
299 * \param aft_row The file which is no longer admissible.
301 * \return Positive on success, negative on errors. Possible errors:
302 * Errors returned by osl_get_row() and osl_del_row().
304 * \sa score_add(), score_shutdown().
306 int score_delete(const struct osl_row
*aft_row
)
308 struct osl_row
*score_row
;
309 int ret
= get_score_row_from_aft_row(aft_row
, &score_row
);
313 return osl_del_row(score_table
, score_row
);
317 * Find out whether an audio file is contained in the score table.
319 * \param aft_row The row of the audio file table.
321 * \return Positive, if \a aft_row belongs to the audio file table,
322 * zero if not, negative on errors.
324 int row_belongs_to_score_table(const struct osl_row
*aft_row
)
326 struct osl_row
*score_row
;
327 int ret
= get_score_row_from_aft_row(aft_row
, &score_row
);
330 if (ret
== -E_RB_KEY_NOT_FOUND
)
336 * Close the score table.
338 * \param flags Options passed to osl_close_table().
342 void score_shutdown(enum osl_close_flags flags
)
344 osl_close_table(score_table
, flags
| OSL_FREE_VOLATILE
);
348 * Init the scoring subsystem.
350 * \param ti Gets filled in by the function.
351 * \param db The database directory.
353 * \return The return value of the underlying call to osl_open_table().
355 * \sa score_shutdown().
357 int score_init(struct table_info
*ti
, const char *db
)
359 score_table_desc
.dir
= db
;
360 ti
->desc
= &score_table_desc
;
361 ti
->flags
= TBLFLAG_SKIP_CREATE
;
362 int ret
= osl_open_table(ti
->desc
, &ti
->table
);
364 score_table
= ti
->table
;