You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@mahout.apache.org by ss...@apache.org on 2014/04/05 13:23:09 UTC
svn commit: r1585047 - in /mahout/trunk: ./
core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/
core/src/test/java/org/apache/mahout/cf/taste/hadoop/item/
Author: ssc
Date: Sat Apr 5 11:23:08 2014
New Revision: 1585047
URL: http://svn.apache.org/r1585047
Log:
MAHOUT-1374 Ability to provide input file with userid, itemid pair
Added:
mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/IDReader.java
mahout/trunk/core/src/test/java/org/apache/mahout/cf/taste/hadoop/item/IDReaderTest.java
Modified:
mahout/trunk/CHANGELOG
mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/AggregateAndRecommendReducer.java
mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/RecommenderJob.java
mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/UserVectorSplitterMapper.java
Modified: mahout/trunk/CHANGELOG
URL: http://svn.apache.org/viewvc/mahout/trunk/CHANGELOG?rev=1585047&r1=1585046&r2=1585047&view=diff
==============================================================================
--- mahout/trunk/CHANGELOG (original)
+++ mahout/trunk/CHANGELOG Sat Apr 5 11:23:08 2014
@@ -2,6 +2,8 @@ Mahout Change Log
Release 1.0 - unreleased
+ MAHOUT-1374: Ability to provide input file with userid, itemid pair (Aliaksei Litouka via ssc)
+
MAHOUT-1501: ClusterOutputPostProcessorDriver has private default constructor (ssc)
MAHOUT-1482: Rework quickstart website (Jian Wang via ssc)
Modified: mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/AggregateAndRecommendReducer.java
URL: http://svn.apache.org/viewvc/mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/AggregateAndRecommendReducer.java?rev=1585047&r1=1585046&r2=1585047&view=diff
==============================================================================
--- mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/AggregateAndRecommendReducer.java (original)
+++ mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/AggregateAndRecommendReducer.java Sat Apr 5 11:23:08 2014
@@ -18,7 +18,6 @@
package org.apache.mahout.cf.taste.hadoop.item;
import org.apache.hadoop.conf.Configuration;
-import org.apache.hadoop.fs.Path;
import org.apache.hadoop.mapreduce.Reducer;
import org.apache.mahout.cf.taste.hadoop.MutableRecommendedItem;
import org.apache.mahout.cf.taste.hadoop.RecommendedItemsWritable;
@@ -26,8 +25,6 @@ import org.apache.mahout.cf.taste.hadoop
import org.apache.mahout.cf.taste.hadoop.TopItemsQueue;
import org.apache.mahout.cf.taste.impl.common.FastIDSet;
import org.apache.mahout.cf.taste.recommender.RecommendedItem;
-import org.apache.mahout.common.HadoopUtil;
-import org.apache.mahout.common.iterator.FileLineIterable;
import org.apache.mahout.math.RandomAccessSparseVector;
import org.apache.mahout.math.VarLongWritable;
import org.apache.mahout.math.Vector;
@@ -66,6 +63,7 @@ public final class AggregateAndRecommend
private boolean booleanData;
private int recommendationsPerUser;
+ private IDReader idReader;
private FastIDSet itemsToRecommendFor;
private OpenIntLongHashMap indexItemIDMap;
@@ -80,17 +78,9 @@ public final class AggregateAndRecommend
booleanData = conf.getBoolean(RecommenderJob.BOOLEAN_DATA, false);
indexItemIDMap = TasteHadoopUtils.readIDIndexMap(conf.get(ITEMID_INDEX_PATH), conf);
- String itemFilePathString = conf.get(ITEMS_FILE);
- if (itemFilePathString != null) {
- itemsToRecommendFor = new FastIDSet();
- for (String line : new FileLineIterable(HadoopUtil.openStream(new Path(itemFilePathString), conf))) {
- try {
- itemsToRecommendFor.add(Long.parseLong(line));
- } catch (NumberFormatException nfe) {
- log.warn("itemsFile line ignored: {}", line);
- }
- }
- }
+ idReader = new IDReader(conf);
+ idReader.readIDs();
+ itemsToRecommendFor = idReader.getItemIds();
}
@Override
@@ -119,8 +109,8 @@ public final class AggregateAndRecommend
}
private void reduceNonBooleanData(VarLongWritable userID,
- Iterable<PrefAndSimilarityColumnWritable> values,
- Context context) throws IOException, InterruptedException {
+ Iterable<PrefAndSimilarityColumnWritable> values,
+ Context context) throws IOException, InterruptedException {
/* each entry here is the sum in the numerator of the prediction formula */
Vector numerators = null;
/* each entry here is the sum in the denominator of the prediction formula */
@@ -179,18 +169,24 @@ public final class AggregateAndRecommend
*/
private void writeRecommendedItems(VarLongWritable userID, Vector recommendationVector, Context context)
throws IOException, InterruptedException {
-
TopItemsQueue topKItems = new TopItemsQueue(recommendationsPerUser);
+ FastIDSet itemsForUser = null;
+
+ if (idReader != null && idReader.isUserItemFilterSpecified()) {
+ itemsForUser = idReader.getItemsToRecommendForUser(userID.get());
+ }
for (Element element : recommendationVector.nonZeroes()) {
int index = element.index();
long itemID;
if (indexItemIDMap != null && !indexItemIDMap.isEmpty()) {
itemID = indexItemIDMap.get(index);
- } else { //we don't have any mappings, so just use the original
+ } else { // we don't have any mappings, so just use the original
itemID = index;
}
- if (itemsToRecommendFor == null || itemsToRecommendFor.contains(itemID)) {
+
+ if (shouldIncludeItemIntoRecommendations(itemID, itemsToRecommendFor, itemsForUser)) {
+
float value = (float) element.get();
if (!Float.isNaN(value)) {
@@ -210,4 +206,17 @@ public final class AggregateAndRecommend
}
}
+ private boolean shouldIncludeItemIntoRecommendations(long itemID, FastIDSet allItemsToRecommendFor,
+ FastIDSet itemsForUser) {
+ if (allItemsToRecommendFor == null && itemsForUser == null) {
+ return true;
+ } else if (itemsForUser != null) {
+ return itemsForUser.contains(itemID);
+ } else if (allItemsToRecommendFor != null) {
+ return allItemsToRecommendFor.contains(itemID);
+ } else {
+ return false;
+ }
+ }
+
}
Added: mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/IDReader.java
URL: http://svn.apache.org/viewvc/mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/IDReader.java?rev=1585047&view=auto
==============================================================================
--- mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/IDReader.java (added)
+++ mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/IDReader.java Sat Apr 5 11:23:08 2014
@@ -0,0 +1,253 @@
+/**
+ * Licensed to the Apache Software Foundation (ASF) under one or more
+ * contributor license agreements. See the NOTICE file distributed with
+ * this work for additional information regarding copyright ownership.
+ * The ASF licenses this file to You under the Apache License, Version 2.0
+ * (the "License"); you may not use this file except in compliance with
+ * the License. You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package org.apache.mahout.cf.taste.hadoop.item;
+
+import java.io.IOException;
+import java.io.InputStream;
+import java.util.HashMap;
+import java.util.Map;
+import java.util.regex.Pattern;
+
+import com.google.common.collect.Maps;
+import org.apache.hadoop.conf.Configuration;
+import org.apache.hadoop.fs.Path;
+import org.apache.mahout.cf.taste.impl.common.FastIDSet;
+import org.apache.mahout.common.HadoopUtil;
+import org.apache.mahout.common.iterator.FileLineIterable;
+import org.slf4j.Logger;
+import org.slf4j.LoggerFactory;
+
+import com.google.common.io.Closeables;
+
+/**
+ * Reads user ids and item ids from files specified in usersFile, itemsFile or userItemFile options in item-based
+ * recommender. Composes a list of users and a list of items which can be used by
+ * {@link org.apache.mahout.cf.taste.hadoop.item.UserVectorSplitterMapper} and
+ * {@link org.apache.mahout.cf.taste.hadoop.item.AggregateAndRecommendReducer}.
+ */
+public class IDReader {
+
+ static final String USER_ITEM_FILE = "userItemFile";
+
+ private static final Logger log = LoggerFactory.getLogger(IDReader.class);
+ private static final Pattern SEPARATOR = Pattern.compile("[\t,]");
+
+ private Configuration conf;
+
+ private String usersFile;
+ private String itemsFile;
+ private String userItemFile;
+
+ private FastIDSet userIds;
+ private FastIDSet itemIds;
+
+ private FastIDSet emptySet;
+
+ /* Key - user id, value - a set of item ids to include into recommendations for this user */
+ private Map<Long, FastIDSet> userItemFilter;
+
+ /**
+ * Creates a new IDReader
+ *
+ * @param conf Job configuration
+ */
+ public IDReader(Configuration conf) {
+ this.conf = conf;
+ emptySet = new FastIDSet();
+
+ usersFile = conf.get(UserVectorSplitterMapper.USERS_FILE);
+ itemsFile = conf.get(AggregateAndRecommendReducer.ITEMS_FILE);
+ userItemFile = conf.get(USER_ITEM_FILE);
+ }
+
+ /**
+ * Reads user ids and item ids from files specified in a job configuration
+ *
+ * @throws IOException if an error occurs during file read operation
+ *
+ * @throws IllegalStateException if userItemFile option is specified together with usersFile or itemsFile
+ */
+ public void readIDs() throws IOException, IllegalStateException {
+ if (isUserItemFileSpecified()) {
+ readUserItemFilterIfNeeded();
+ }
+
+ if (isUsersFileSpecified() || isUserItemFilterSpecified()) {
+ readUserIds();
+ }
+
+ if (isItemsFileSpecified() || isUserItemFilterSpecified()) {
+ readItemIds();
+ }
+ }
+
+ /**
+ * Gets a collection of items which should be recommended for a user
+ *
+ * @param userId ID of a user we are interested in
+ * @return if a userItemFile option is specified, and that file contains at least one item ID for the user,
+ * then this method returns a {@link FastIDSet} object populated with item IDs. Otherwise, this
+ * method returns an empty set.
+ */
+ public FastIDSet getItemsToRecommendForUser(Long userId) {
+ if (isUserItemFilterSpecified() && userItemFilter.containsKey(userId)) {
+ return userItemFilter.get(userId);
+ } else {
+ return emptySet;
+ }
+ }
+
+ private void readUserIds() throws IOException, IllegalStateException {
+ if (isUsersFileSpecified() && !isUserItemFileSpecified()) {
+ userIds = readIDList(usersFile);
+ } else if (isUserItemFileSpecified() && !isUsersFileSpecified()) {
+ readUserItemFilterIfNeeded();
+ userIds = extractAllUserIdsFromUserItemFilter(userItemFilter);
+ } else if (!isUsersFileSpecified() && !isUserItemFileSpecified()) {
+ throw new IllegalStateException("Neither usersFile nor userItemFile options are specified");
+ } else {
+ throw new IllegalStateException("usersFile and userItemFile options cannot be used simultaneously");
+ }
+ }
+
+ private void readItemIds() throws IOException, IllegalStateException {
+ if (isItemsFileSpecified() && !isUserItemFileSpecified()) {
+ itemIds = readIDList(itemsFile);
+ } else if (isUserItemFileSpecified() && !isItemsFileSpecified()) {
+ readUserItemFilterIfNeeded();
+ itemIds = extractAllItemIdsFromUserItemFilter(userItemFilter);
+ } else if (!isItemsFileSpecified() && !isUserItemFileSpecified()) {
+ throw new IllegalStateException("Neither itemsFile nor userItemFile options are specified");
+ } else {
+ throw new IllegalStateException("itemsFile and userItemFile options cannot be specified simultaneously");
+ }
+ }
+
+ private void readUserItemFilterIfNeeded() throws IOException {
+ if (!isUserItemFilterSpecified() && isUserItemFileSpecified()) {
+ userItemFilter = readUserItemFilter(userItemFile);
+ }
+ }
+
+ private Map<Long, FastIDSet> readUserItemFilter(String pathString) throws IOException {
+ Map<Long, FastIDSet> result = Maps.newHashMap();
+ InputStream in = openFile(pathString);
+
+ try {
+ for (String line : new FileLineIterable(in)) {
+ try {
+ String[] tokens = SEPARATOR.split(line.toString());
+ Long userId = Long.parseLong(tokens[0]);
+ Long itemId = Long.parseLong(tokens[1]);
+
+ addUserAndItemIdToUserItemFilter(result, userId, itemId);
+ } catch (NumberFormatException nfe) {
+ log.warn("userItemFile line ignored: {}", line);
+ }
+ }
+ } finally {
+ Closeables.close(in, true);
+ }
+
+ return result;
+ }
+
+ void addUserAndItemIdToUserItemFilter(Map<Long, FastIDSet> filter, Long userId, Long itemId) {
+ FastIDSet itemIds;
+
+ if (filter.containsKey(userId)) {
+ itemIds = filter.get(userId);
+ } else {
+ itemIds = new FastIDSet();
+ filter.put(userId, itemIds);
+ }
+
+ itemIds.add(itemId);
+ }
+
+ static FastIDSet extractAllUserIdsFromUserItemFilter(Map<Long, FastIDSet> filter) {
+ FastIDSet result = new FastIDSet();
+
+ for (Long userId : filter.keySet()) {
+ result.add(userId);
+ }
+
+ return result;
+ }
+
+ private FastIDSet extractAllItemIdsFromUserItemFilter(Map<Long, FastIDSet> filter) {
+ FastIDSet result = new FastIDSet();
+
+ for (FastIDSet itemIds : filter.values()) {
+ result.addAll(itemIds);
+ }
+
+ return result;
+ }
+
+ private FastIDSet readIDList(String pathString) throws IOException {
+ FastIDSet result = null;
+
+ if (pathString != null) {
+ result = new FastIDSet();
+ InputStream in = openFile(pathString);
+
+ try {
+ for (String line : new FileLineIterable(in)) {
+ try {
+ result.add(Long.parseLong(line));
+ } catch (NumberFormatException nfe) {
+ log.warn("line ignored: {}", line);
+ }
+ }
+ } finally {
+ Closeables.close(in, true);
+ }
+ }
+
+ return result;
+ }
+
+ private InputStream openFile(String pathString) throws IOException {
+ return HadoopUtil.openStream(new Path(pathString), conf);
+ }
+
+ public boolean isUsersFileSpecified () {
+ return usersFile != null;
+ }
+
+ public boolean isItemsFileSpecified () {
+ return itemsFile != null;
+ }
+
+ public boolean isUserItemFileSpecified () {
+ return userItemFile != null;
+ }
+
+ public boolean isUserItemFilterSpecified() {
+ return userItemFilter != null;
+ }
+
+ public FastIDSet getUserIds() {
+ return userIds;
+ }
+
+ public FastIDSet getItemIds() {
+ return itemIds;
+ }
+}
Modified: mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/RecommenderJob.java
URL: http://svn.apache.org/viewvc/mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/RecommenderJob.java?rev=1585047&r1=1585046&r2=1585047&view=diff
==============================================================================
--- mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/RecommenderJob.java (original)
+++ mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/RecommenderJob.java Sat Apr 5 11:23:08 2014
@@ -110,6 +110,9 @@ public final class RecommenderJob extend
addOption("itemsFile", null, "File of items to recommend for", null);
addOption("filterFile", "f", "File containing comma-separated userID,itemID pairs. Used to exclude the item from "
+ "the recommendations for that user (optional)", null);
+ addOption("userItemFile", "uif", "File containing comma-separated userID,itemID pairs (optional). "
+ + "Used to include only these items into recommendations. "
+ + "Cannot be used together with usersFile or itemsFile", null);
addOption("booleanData", "b", "Treat input as without pref values", Boolean.FALSE.toString());
addOption("maxPrefsPerUser", "mxp",
"Maximum number of preferences considered per user in final recommendation phase",
@@ -139,6 +142,7 @@ public final class RecommenderJob extend
String usersFile = getOption("usersFile");
String itemsFile = getOption("itemsFile");
String filterFile = getOption("filterFile");
+ String userItemFile = getOption("userItemFile");
boolean booleanData = Boolean.valueOf(getOption("booleanData"));
int maxPrefsPerUser = Integer.parseInt(getOption("maxPrefsPerUser"));
int minPrefsPerUser = Integer.parseInt(getOption("minPrefsPerUser"));
@@ -235,6 +239,11 @@ public final class RecommenderJob extend
if (usersFile != null) {
partialMultiplyConf.set(UserVectorSplitterMapper.USERS_FILE, usersFile);
}
+
+ if (userItemFile != null) {
+ partialMultiplyConf.set(IDReader.USER_ITEM_FILE, userItemFile);
+ }
+
partialMultiplyConf.setInt(UserVectorSplitterMapper.MAX_PREFS_PER_USER_CONSIDERED, maxPrefsPerUser);
boolean succeeded = partialMultiply.waitForCompletion(true);
@@ -275,6 +284,10 @@ public final class RecommenderJob extend
if (itemsFile != null) {
aggregateAndRecommendConf.set(AggregateAndRecommendReducer.ITEMS_FILE, itemsFile);
}
+
+ if (userItemFile != null) {
+ aggregateAndRecommendConf.set(IDReader.USER_ITEM_FILE, userItemFile);
+ }
if (filterFile != null) {
setS3SafeCombinedInputPath(aggregateAndRecommend, getTempPath(), partialMultiplyPath, explicitFilterPath);
Modified: mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/UserVectorSplitterMapper.java
URL: http://svn.apache.org/viewvc/mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/UserVectorSplitterMapper.java?rev=1585047&r1=1585046&r2=1585047&view=diff
==============================================================================
--- mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/UserVectorSplitterMapper.java (original)
+++ mahout/trunk/core/src/main/java/org/apache/mahout/cf/taste/hadoop/item/UserVectorSplitterMapper.java Sat Apr 5 11:23:08 2014
@@ -17,15 +17,10 @@
package org.apache.mahout.cf.taste.hadoop.item;
-import com.google.common.io.Closeables;
import org.apache.hadoop.conf.Configuration;
-import org.apache.hadoop.fs.FSDataInputStream;
-import org.apache.hadoop.fs.FileSystem;
-import org.apache.hadoop.fs.Path;
import org.apache.hadoop.mapreduce.Mapper;
import org.apache.lucene.util.PriorityQueue;
import org.apache.mahout.cf.taste.impl.common.FastIDSet;
-import org.apache.mahout.common.iterator.FileLineIterable;
import org.apache.mahout.math.VarIntWritable;
import org.apache.mahout.math.VarLongWritable;
import org.apache.mahout.math.Vector;
@@ -56,26 +51,10 @@ public final class UserVectorSplitterMap
protected void setup(Context context) throws IOException {
Configuration jobConf = context.getConfiguration();
maxPrefsPerUserConsidered = jobConf.getInt(MAX_PREFS_PER_USER_CONSIDERED, DEFAULT_MAX_PREFS_PER_USER_CONSIDERED);
- String usersFilePathString = jobConf.get(USERS_FILE);
- if (usersFilePathString != null) {
- FSDataInputStream in = null;
- try {
- Path unqualifiedUsersFilePath = new Path(usersFilePathString);
- FileSystem fs = FileSystem.get(unqualifiedUsersFilePath.toUri(), jobConf);
- usersToRecommendFor = new FastIDSet();
- Path usersFilePath = unqualifiedUsersFilePath.makeQualified(fs);
- in = fs.open(usersFilePath);
- for (String line : new FileLineIterable(in)) {
- try {
- usersToRecommendFor.add(Long.parseLong(line));
- } catch (NumberFormatException nfe) {
- log.warn("usersFile line ignored: {}", line);
- }
- }
- } finally {
- Closeables.close(in, true);
- }
- }
+
+ IDReader idReader = new IDReader (jobConf);
+ idReader.readIDs();
+ usersToRecommendFor = idReader.getUserIds();
}
@Override
Added: mahout/trunk/core/src/test/java/org/apache/mahout/cf/taste/hadoop/item/IDReaderTest.java
URL: http://svn.apache.org/viewvc/mahout/trunk/core/src/test/java/org/apache/mahout/cf/taste/hadoop/item/IDReaderTest.java?rev=1585047&view=auto
==============================================================================
--- mahout/trunk/core/src/test/java/org/apache/mahout/cf/taste/hadoop/item/IDReaderTest.java (added)
+++ mahout/trunk/core/src/test/java/org/apache/mahout/cf/taste/hadoop/item/IDReaderTest.java Sat Apr 5 11:23:08 2014
@@ -0,0 +1,66 @@
+/**
+ * Licensed to the Apache Software Foundation (ASF) under one or more
+ * contributor license agreements. See the NOTICE file distributed with
+ * this work for additional information regarding copyright ownership.
+ * The ASF licenses this file to You under the Apache License, Version 2.0
+ * (the "License"); you may not use this file except in compliance with
+ * the License. You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package org.apache.mahout.cf.taste.hadoop.item;
+
+import java.util.Map;
+
+import com.google.common.collect.Maps;
+import org.apache.hadoop.conf.Configuration;
+import org.apache.mahout.cf.taste.impl.TasteTestCase;
+import org.junit.Test;
+import org.apache.mahout.cf.taste.impl.common.FastIDSet;
+
+public class IDReaderTest extends TasteTestCase {
+
+ static final String USER_ITEM_FILTER_FIELD = "userItemFilter";
+
+ @Test
+ public void testUserItemFilter() throws Exception {
+ Configuration conf = getConfiguration();
+ IDReader idReader = new IDReader(conf);
+ Map<Long, FastIDSet> userItemFilter = Maps.newHashMap();
+
+ long user1 = 1;
+ long user2 = 2;
+
+ idReader.addUserAndItemIdToUserItemFilter(userItemFilter, user1, 100L);
+ idReader.addUserAndItemIdToUserItemFilter(userItemFilter, user1, 200L);
+ idReader.addUserAndItemIdToUserItemFilter(userItemFilter, user2, 300L);
+
+ FastIDSet userIds = IDReader.extractAllUserIdsFromUserItemFilter(userItemFilter);
+
+ assertEquals(2, userIds.size());
+ assertTrue(userIds.contains(user1));
+ assertTrue(userIds.contains(user1));
+
+ setField(idReader, USER_ITEM_FILTER_FIELD, userItemFilter);
+
+ FastIDSet itemsForUser1 = idReader.getItemsToRecommendForUser(user1);
+ assertEquals(2, itemsForUser1.size());
+ assertTrue(itemsForUser1.contains(100L));
+ assertTrue(itemsForUser1.contains(200L));
+
+ FastIDSet itemsForUser2 = idReader.getItemsToRecommendForUser(user2);
+ assertEquals(1, itemsForUser2.size());
+ assertTrue(itemsForUser2.contains(300L));
+
+ FastIDSet itemsForNonExistingUser = idReader.getItemsToRecommendForUser(3L);
+ assertTrue(itemsForNonExistingUser.isEmpty());
+ }
+
+}