//Copyright (C) 2011 Zeno Gantner, Chris Newell // //This file is part of MyMediaLite. // //MyMediaLite is free software: you can redistribute it and/or modify //it under the terms of the GNU General Public License as published by //the Free Software Foundation, either version 3 of the License, or //(at your option) any later version. // //MyMediaLite is distributed in the hope that it will be useful, //but WITHOUT ANY WARRANTY; without even the implied warranty of //MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the //GNU General Public License for more details. // //You should have received a copy of the GNU General Public License //along with MyMediaLite. If not, see <http://www.gnu.org/licenses/>. package org.mymedialite.data; import it.unimi.dsi.fastutil.bytes.ByteArrayList; import it.unimi.dsi.fastutil.bytes.ByteList; import it.unimi.dsi.fastutil.ints.IntArrayList; import it.unimi.dsi.fastutil.ints.IntCollection; import java.util.ArrayList; import java.util.Collection; import java.util.List; /** * Array-based storage for rating data.. * * Very memory-efficient. * * This data structure does NOT support incremental updates. * @version 2.03 */ public class StaticByteRatings extends StaticRatings { ByteList byte_values; @Override public double get(int index) { return byte_values.getByte(index); } @Override public double set(int index, double rating) { throw new UnsupportedOperationException(); } @Override public double get(int user_id, int item_id) { //TODO speed up for (int index = 0; index < pos; index++) if (users.getInt(index) == user_id && items.getInt(index) == item_id) return new Double(byte_values.getByte(index)); throw new IllegalArgumentException("rating " + user_id + ", " + item_id + " not found."); } public StaticByteRatings(int size) { users = new IntArrayList(size); items = new IntArrayList(size); byte_values = new ByteArrayList(size); } @Override public void add(int user_id, int item_id, double rating) { add(user_id, item_id, rating); } @Override public void add(int user_id, int item_id, byte rating) { if (pos == byte_values.size()) throw new IndexOutOfBoundsException("Ratings storage instanceof full, only space for " + size() + "ratings"); users.set(pos, user_id); items.set(pos, item_id); byte_values.set(pos, rating); if (user_id > maxUserID) maxUserID = user_id; if (item_id > maxItemID) maxItemID = item_id; if (rating > maxRating) maxRating = rating; if (rating < minRating) minRating = rating; pos++; } @Override public Double tryGet(int user_id, int item_id) { //TODO speed up for (int index = 0; index < pos; index++) if (users.getInt(index) == user_id && items.getInt(index) == item_id) { Double rating = new Double(byte_values.getByte(index)); return rating; } return null; } public double get(int user_id, int item_id, IntCollection indexes) { for (int index : indexes) if (users.getInt(index) == user_id && items.getInt(index) == item_id) return new Double(byte_values.getByte(index)); throw new IllegalArgumentException("rating " + user_id + ", " + item_id + " not found."); } public Double tryGet(int user_id, int item_id, IntCollection indexes) { for (int index : indexes) if (users.getInt(index) == user_id && items.getInt(index) == item_id) { Double rating = new Double(byte_values.getByte(index)); return rating; } return null; } }